CSpace
Linear vertex arboricity, independence number and clique cover number
Lam, PCB; Shiu, WC; Sun, F; Wang, JF; Yan, GY
2001
Source PublicationARS COMBINATORIA
ISSN0381-7032
Volume58Pages:121-128
AbstractThe linear vertex-arboricity of a graph G is defined to the minimum number of subsets into which the vertex-set G can be partitioned so that every subset induces a linear forest. In this paper, we give the upper and lower bounds for sum and product of linear vertex-arboricity with independence number and with clique cover number respectively. All of these bounds are sharp.
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000168043000010
PublisherCHARLES BABBAGE RES CTR
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/16262
Collection中国科学院数学与系统科学研究院
Affiliation1.Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
2.Rally Int Inc, Forest Pk, IL 60130 USA
3.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
4.Asia Pacific Operat Res Ctr, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Lam, PCB,Shiu, WC,Sun, F,et al. Linear vertex arboricity, independence number and clique cover number[J]. ARS COMBINATORIA,2001,58:121-128.
APA Lam, PCB,Shiu, WC,Sun, F,Wang, JF,&Yan, GY.(2001).Linear vertex arboricity, independence number and clique cover number.ARS COMBINATORIA,58,121-128.
MLA Lam, PCB,et al."Linear vertex arboricity, independence number and clique cover number".ARS COMBINATORIA 58(2001):121-128.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lam, PCB]'s Articles
[Shiu, WC]'s Articles
[Sun, F]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lam, PCB]'s Articles
[Shiu, WC]'s Articles
[Sun, F]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lam, PCB]'s Articles
[Shiu, WC]'s Articles
[Sun, F]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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