On the characterization of potentially K1,1,s-graphic sequences

被引：0

作者：

Yin, Meng-Xiao ^{[1
]}

Yin, Jian-Hua ^{[2
]}

Zhong, Cheng ^{[1
]}

Yang, Feng ^{[1
]}

机构：

[1] Guangxi Univ, Sch Comp Elect & Informat, Nanning 530004, Peoples R China

[2] Hainan Univ, Dept Math, Sch Informat Sci & Technol, Haikou 570228, Peoples R China

来源：

UTILITAS MATHEMATICA | 2011年 / 85卷

基金：

中国国家自然科学基金;

关键词：

graph; degree sequence; potentially K-1; K-1; K-s-graphic sequence;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For given a graph H, a graphic sequence pi = (d(1), d(2), ... , d(n)) is said to be potentially H-graphic if there is a realization of pi containing H as a subgraph. In this paper, we characterize the potentially K-1,K-1,K-s-positive graphic sequences for s = 4 and 5, where K-1,K-1,K-s is the 1 x 1 x s complete 3-partite graph. These characterizations imply the values of sigma(K-1,K-1,K-s, n) for s = 4 and 5.

引用

页码：129 / 141

页数：13

共 37 条

[21] A note on the characterization of potentially Kr+1 - Pk-graphic Sequences [J].

Hu, Lili .

UTILITAS MATHEMATICA, 2014, 93 :291-303

[22] An extension of AR Rao's characterization of potentially Km+1-graphic sequences [J].

Yin, Jian-Hua .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) :1118-1127

[23] On Potentially K6-C5 graphic Sequences [J].

Xu, Zhenghua ;

Lai, Chunhui .

UTILITAS MATHEMATICA, 2011, 86 :3-22

[24] On Potentially K5-E3-graphic Sequences [J].

Hu, Lili ;

Lai, Chunhui .

ARS COMBINATORIA, 2011, 101 :359-383

[25] Potentially Kr+1-p-graphic sequences [J].

Yin, Jian-Hua ;

Li, Jiong-Sheng .

ARS COMBINATORIA, 2009, 90 :405-409

[26] On Potentially (K5 - C4)-graphic Sequences [J].

Hu, Lili ;

Lai, Chunhui .

ARS COMBINATORIA, 2011, 99 :175-192

[27] The smallest degree sum that yields potentially Kr+1 - K 3-graphic sequences [J].

Yin M.-X. .

Acta Mathematicae Applicatae Sinica, 2006, 22 (3) :451-456

[28] An Extremal Problem On Potentially Kr+1-H-graphic Sequences [J].

Lai, Chunhui ;

Hu, Lili .

ARS COMBINATORIA, 2010, 94 :289-298

[29] An extremal problem on the potentially Kr+1- e graphic sequences [J].

Yin, JH ;

Li, JS ;

Mao, R .

ARS COMBINATORIA, 2005, 74 :151-159

[30] On a characterization for a graphic sequence to be potentially Kr+1 - E(G)-graphic [J].

Yin, Meng-Xiao ;

Wang, Ye ;

Yin, Jian-Hua ;

Zhong, Cheng .

ARS COMBINATORIA, 2015, 120 :65-83

← 1 2 3 4 →