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 条
  • [1] A note on the characterization of potentially K1,1,s-graphic sequences
    Yin, Meng-Xiao
    Zhong, Cheng
    Yang, Feng
    ARS COMBINATORIA, 2009, 93 : 275 - 287
  • [2] Potentially K1,1,t-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    Li, Wen-Ya
    ARS COMBINATORIA, 2012, 104 : 481 - 488
  • [3] A characterization for a graphic sequence to be potentially K2,s-graphic
    Yin, Meng-Xiao
    Yin, Jian-Hua
    Wang, Ye
    Zhong, Cheng
    UTILITAS MATHEMATICA, 2010, 82 : 25 - 31
  • [4] A condition that yields potentially K13,s-graphic sequences
    Yin, Jian-Hua
    UTILITAS MATHEMATICA, 2015, 97 : 119 - 128
  • [5] An extremal problem on potentially Kr,s-graphic sequences
    Yin, JH
    Li, JS
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 295 - 305
  • [6] A condition that yields potentially K14,s-graphic sequences
    Yin, Meng-Xiao
    Gao, Nan
    Zhong, Cheng
    Yang, Feng
    UTILITAS MATHEMATICA, 2018, 108 : 159 - 167
  • [7] The smallest degree sum that yields potentially K2,s-graphic sequences
    Yin, JH
    Li, JS
    Chen, GL
    ARS COMBINATORIA, 2005, 74 : 213 - 222
  • [8] The Characterization for a Graphic Sequence to have a Realization Containing K1,1,s
    Jian-Hua Yin
    Graphs and Combinatorics, 2012, 28 : 585 - 595
  • [9] Potentially Kr1,r2,...,rl,r,s-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1167 - 1177
  • [10] The Characterization for a Graphic Sequence to have a Realization Containing K 1,1,s
    Yin, Jian-Hua
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 585 - 595
1234