Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/17881
Title: Weakly Connected Domination
Authors: TING TAO SIANG
Keywords: weakly, connected, domination, disjoint, cycle, unique
Issue Date: 1-Mar-2010
Source: TING TAO SIANG (2010-03-01). Weakly Connected Domination. ScholarBank@NUS Repository.
Abstract: Chapter 1 introduces the concept of weakly connected domination, a review of existing results and some relevant operations. Chapter 2 extends a known lower bound on the weakly connected domination number of trees to the more general class of cycle-disjoint graphs. Chapter 3 presents a characterisation of trees with unique minimum weakly connected dominating set. Chapter 4 determines the family of unicyclic graphs with unique weakly connected dominating set.
URI: http://scholarbank.nus.edu.sg/handle/10635/17881
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
TingTS.pdf251.03 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

374
checked on Dec 11, 2017

Download(s)

185
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.