ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS

CSpace

	ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS
	ALAVI, Y; LIU, JQ; WANG, JF
	1994-05-01
发表期刊	JOURNAL OF GRAPH THEORY
ISSN	0364-9024
卷号	18 期号:3 页码:315-322
摘要	The linear vertex-arboricity rho'(G) of a graph G is defined to be the minimum number of subsets into which the vertex set of G can be partitioned such that each subset induces a linear forest. In this paper, we give the sharp upper and lower bounds for the sum and product of linear vertex-arboricities of a graph and its complement. Specifically, we prove that for any graph G of order p, rho'(G) + rho'(GBAR) less-than-or-equal-to 1 + [(p + 1)/2], rho'(G) . rho'(GBAR) less-than-or-equal-to [([(p + 3)/2]/2)2], and for any graph G of order p = (2n + 1)2, where n is-an-element-of Z+, 2n + 2 less-than-or-equal-to rho'(G) + rho'(GBAR). (C) 1994 John Wiley & Sons, Inc.
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:A1994NF54200008
出版者	JOHN WILEY & SONS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/28224
专题	中国科学院数学与系统科学研究院
通讯作者	ALAVI, Y
作者单位	CHINESE ACAD SCI,INST APPL MATH,BEIJING,PEOPLES R CHINA
推荐引用方式 GB/T 7714	ALAVI, Y,LIU, JQ,WANG, JF. ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS[J]. JOURNAL OF GRAPH THEORY,1994,18(3):315-322.
APA	ALAVI, Y,LIU, JQ,&WANG, JF.(1994).ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS.JOURNAL OF GRAPH THEORY,18(3),315-322.
MLA	ALAVI, Y,et al."ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS".JOURNAL OF GRAPH THEORY 18.3(1994):315-322.