A characterization of the graphs with high degree sum that are not covered by three cycles

CSpace

	A characterization of the graphs with high degree sum that are not covered by three cycles
	Chiba, Shuya 1; Tsugaki, Masao 2
	2016-07-01
发表期刊	ARS COMBINATORIA
ISSN	0381-7032
卷号	128 页码:127-163
摘要	Let G be a graph of order n. In [A. Saito, Degree sums and graphs that are not covered by two cycles, J. Graph Theory 32 (1999), 51-61.], Saito characterized the graphs with sigma(3)(G) >= n - 1 that are not covered by two cycles. In this paper, we characterize the graphs with sigma(4) (G) >= n - 1 that are not covered by three cycles. Moreover, to prove our main theorem, we show several new results which are useful in the study of this area.
关键词	Degree sum Cycle cover
语种	英语
资助项目	JSPS[23740087] ; Chinese Academy of Science[2012Y1JA0004]
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000380622200010
出版者	CHARLES BABBAGE RES CTR
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/23318
专题	中国科学院数学与系统科学研究院
通讯作者	Chiba, Shuya
作者单位	1.Kumamoto Univ, Dept Math & Engn, 2-39-1 Kurokami, Kumamoto 8608555, Japan 2.Chinese Acad Sci, Inst Math & Syst Sci, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Chiba, Shuya,Tsugaki, Masao. A characterization of the graphs with high degree sum that are not covered by three cycles[J]. ARS COMBINATORIA,2016,128:127-163.
APA	Chiba, Shuya,&Tsugaki, Masao.(2016).A characterization of the graphs with high degree sum that are not covered by three cycles.ARS COMBINATORIA,128,127-163.
MLA	Chiba, Shuya,et al."A characterization of the graphs with high degree sum that are not covered by three cycles".ARS COMBINATORIA 128(2016):127-163.