Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13298
Title: On the linear vertex arboricity of graphs
Authors: HANG KIM HOO
Keywords: linear, vertex, arboricity, minimal, maximal, critical
Issue Date: 4-Aug-2007
Source: HANG KIM HOO (2007-08-04). On the linear vertex arboricity of graphs. ScholarBank@NUS Repository.
Abstract: The minimum number of subsets into which the vertex-set of a graph can be partitioned so that every subset induces a linear forest is defined as the linear-vertex arboricity of the graph. The linear-vertex arboricity of various classes of simple graphs are determined. In particular, the joins of various types of graphs turn out to provide nice structures that are related to their linear vertex arboricity. The characterization of maximally critical graphs (graphs of which the linear vertex arboricity increases with the addition of any edge which belongs to their complements) was completely established. Some general characterizations of minimally critical graphs (graphs of which the linear vertex arboricity decreases with the deletion of any edge) and various classes of minimally critical graphs were established. It was found that for graphs of order less than 8, these classes are the only ones. The results also confirmed that complete graphs of odd order are the only class of critical graphs (graphs which are both maximally and minimally critically).
URI: http://scholarbank.nus.edu.sg/handle/10635/13298
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
8 (zipped) Folder.zip1.18 MBUnknown

OPEN

NoneView/Download
0 Title Page.pdf24.72 kBAdobe PDF

OPEN

NoneView/Download
1 Page _i_ to _iv_.pdf91.26 kBAdobe PDF

OPEN

NoneView/Download
2 CHAP 0.pdf77.78 kBAdobe PDF

OPEN

NoneView/Download
3 CHAP 1.pdf217.96 kBAdobe PDF

OPEN

NoneView/Download
4 CHAP 2.pdf118.43 kBAdobe PDF

OPEN

NoneView/Download
5 CHAP 3.pdf177.67 kBAdobe PDF

OPEN

NoneView/Download
6 CHAP 4.pdf136.51 kBAdobe PDF

OPEN

NoneView/Download
7 CHAP 5.pdf229.37 kBAdobe PDF

OPEN

NoneView/Download
9 References.pdf64.33 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

471
checked on Jan 21, 2018

Download(s)

225
checked on Jan 21, 2018

Google ScholarTM

Check


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