Potentially F2m+i-graphic sequences

被引:0
|
作者
Chen, Gang [1 ]
Yin, Jian-Hua [2 ]
机构
[1] Ningxia Univ, Dept Math, Yinchuan 750021, Peoples R China
[2] Hainan Univ, Dept Math, Coll Informat Sci & Technol, Haikou 570228, Peoples R China
基金
中国国家自然科学基金;
关键词
graph; degree sequence; potentially F2m+i-graphic sequence; GRAPHIC SEQUENCE; LEHEL CONJECTURE; EXTREMAL PROBLEM; JACOBSON; ERDOS; TRUE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Gould et al. considered a variation of the classical Turan-type extremal problems as follows: for a given graph H, determine the smallest even integer sigma(H, n) such that every n-term graphic sequence pi = (d(1), d(2), ... , d(n)) with sigma(pi) = d(1) + d(2) + ... + d(n) >= sigma(H, n) has a realization G containing H as a subgraph. In this paper, we determine the values of sigma(F2m+i, n) for m >= 4, i is an element of {-1, 0} and sufficiently large n, where F2m+i is the fan graph on 2m + i vertices.
引用
收藏
页码:87 / 95
页数:9
相关论文
共 50 条
  • [31] A condition that yields potentially K14,s-graphic sequences
    Yin, Meng-Xiao
    Gao, Nan
    Zhong, Cheng
    Yang, Feng
    UTILITAS MATHEMATICA, 2018, 108 : 159 - 167
  • [32] The smallest degree sum that yields potentially Kr,r-graphic sequences
    Yin, JH
    Li, JS
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2002, 45 (06): : 694 - 705
  • [33] A condition that yields potentially K13,s-graphic sequences
    Yin, Jian-Hua
    UTILITAS MATHEMATICA, 2015, 97 : 119 - 128
  • [34] On the characterization of potentially K1,1,s-graphic sequences
    Yin, Meng-Xiao
    Yin, Jian-Hua
    Zhong, Cheng
    Yang, Feng
    UTILITAS MATHEMATICA, 2011, 85 : 129 - 141
  • [35] The smallest degree sum that yields potentially Kr,r-graphic sequences
    尹建华
    李炯生
    Science China Mathematics, 2002, (06) : 694 - 705
  • [36] 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
  • [37] A GENERAL LOWER BOUND FOR POTENTIALLY H-GRAPHIC SEQUENCES
    Ferrara, Michael J.
    Schmitt, John
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 517 - 526
  • [38] On the approximate shape of degree sequences that are not potentially H-graphic
    Erbes, Catherine
    Ferrara, Michael
    Martin, Ryan R.
    Wenger, Paul S.
    JOURNAL OF COMBINATORICS, 2019, 10 (02) : 339 - 363
  • [39] 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
  • [40] A Characterization on Potentially K6 - E(K3)-graphic Sequences
    Yin, Meng-Xiao
    Yin, Jian-Hua
    ARS COMBINATORIA, 2013, 111 : 193 - 206