On potentially K6-3K2-graphic sequences

被引：0

作者：

Chen, Gang ^{[1
]}

机构：

[1] Ningxia Univ, Sch Math & Comp Sci, Dept Informat, Yinchuan 750021, Ningxia, Peoples R China

来源：

ARS COMBINATORIA | 2014年 / 116卷

关键词：

graph; degree sequence; potentially K-6-3K(2)-graphic sequences; EXTREMAL PROBLEM; LEHEL CONJECTURE; GRAPHIC SEQUENCE; JACOBSON; ERDOS; KR+1;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let K-m - H be the graph obtained from the complete graph on m vertices K-m by removing the edges set E(H) of H, where H is a subgraph of K-m. In this paper, we characterize the potentially K-6 - 3K(2)-graphic sequences, where pK(2) is the matching consisted of p edges.

引用

页码：3 / 21

页数：19

共 50 条

[1] On Potentially K2,2,1,1-graph Graphic Sequences
Liu, Mingjing
Lai, Chunhui
UTILITAS MATHEMATICA, 2011, 85 : 45 - 63
[2] On Potentially K6-C5 graphic Sequences
Xu, Zhenghua
Lai, Chunhui
UTILITAS MATHEMATICA, 2011, 86 : 3 - 22
[3] A Characterization on Potentially K6 - E(K3)-graphic Sequences
Yin, Meng-Xiao
Yin, Jian-Hua
ARS COMBINATORIA, 2013, 111 : 193 - 206
[4] On potentially K 5-H-graphic sequences
Hu, Lili
Lai, Chunhui
Wang, Ping
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (01) : 173 - 182
[5] On Potentially K5-E3-graphic Sequences
Hu, Lili
Lai, Chunhui
ARS COMBINATORIA, 2011, 101 : 359 - 383
[6] Potentially F2m+i-graphic sequences
Chen, Gang
Yin, Jian-Hua
UTILITAS MATHEMATICA, 2011, 85 : 87 - 95
[7] On Potentially 3-regular graph graphic Sequences
Hu, Lili
Lai, Chunhui
UTILITAS MATHEMATICA, 2009, 80 : 33 - 51
[8] On potentially K5-H-graphic sequences
Lili Hu
Chunhui Lai
Ping Wang
Czechoslovak Mathematical Journal, 2009, 59 : 173 - 182
[9] Potentially K1,1,t-graphic sequences
Yin, Jian-Hua
Li, Jiong-Sheng
Li, Wen-Ya
ARS COMBINATORIA, 2012, 104 : 481 - 488
[10] A Characterization On Potentially K6-C4-graphic Sequences
Hu, Lili
Lai, Chunhui
ARS COMBINATORIA, 2014, 113 : 161 - 174

← 1 2 3 4 5 →