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 条
  • [1] On potentially K6-3K2-graphic sequences
    Chen, Gang
    ARS COMBINATORIA, 2014, 116 : 3 - 21
  • [2] On Potentially 3-regular graph graphic Sequences
    Hu, Lili
    Lai, Chunhui
    UTILITAS MATHEMATICA, 2009, 80 : 33 - 51
  • [3] On Potentially K2,2,1,1-graph Graphic Sequences
    Liu, Mingjing
    Lai, Chunhui
    UTILITAS MATHEMATICA, 2011, 85 : 45 - 63
  • [4] On Potentially C2,6-graphic Sequences
    Li, Haiyan
    Lai, Chunhui
    ARS COMBINATORIA, 2015, 122 : 333 - 354
  • [5] On potentially K 5-H-graphic sequences
    Hu, Lili
    Lai, Chunhui
    Wang, Ping
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (01) : 173 - 182
  • [6] On potentially H-graphic sequences
    Meng-Xiao Yin
    Jian-Hua Yin
    Czechoslovak Mathematical Journal, 2007, 57 : 705 - 724
  • [7] Potentially K1,1,t-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    Li, Wen-Ya
    ARS COMBINATORIA, 2012, 104 : 481 - 488
  • [8] Potentially Kr+1-p-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    ARS COMBINATORIA, 2009, 90 : 405 - 409
  • [9] On potentially K5-H-graphic sequences
    Lili Hu
    Chunhui Lai
    Ping Wang
    Czechoslovak Mathematical Journal, 2009, 59 : 173 - 182
  • [10] Potentially H-graphic sequences
    Yin, Meng-Xiao
    Yin, Jian-Hua
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (02) : 705 - 724