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 条
  • [21] An Extremal Problem on Potentially Kr+1 - (kP(2) boolean OR tK(2))-graphic Sequences
    Lai, Chunhui
    Sun, Yuzhen
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2009, 14 (M09): : 30 - 36
  • [22] The smallest degree sum that yields potentially K2,s-graphic sequences
    Yin, JH
    Li, JS
    Chen, GL
    ARS COMBINATORIA, 2005, 74 : 213 - 222
  • [23] The Smallest Degree Sum that Yields Potentially Kr1,r2,...,rl,2,s-graphic Sequences
    Yin, Jian-Hua
    Yin, Meng-Xiao
    UTILITAS MATHEMATICA, 2009, 78 : 165 - 173
  • [24] The smallest degree sum that yields potentially kCl-graphic sequences
    Yin, JH
    Li, JS
    Chen, GL
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 319 - 327
  • [25] A Characterization On Potentially K6-C4-graphic Sequences
    Hu, Lili
    Lai, Chunhui
    ARS COMBINATORIA, 2014, 113 : 161 - 174
  • [26] An extremal problem on the potentially Kr+1- e graphic sequences
    Yin, JH
    Li, JS
    Mao, R
    ARS COMBINATORIA, 2005, 74 : 151 - 159
  • [27] An Extremal Problem On Potentially Kr+1-H-graphic Sequences
    Lai, Chunhui
    Hu, Lili
    ARS COMBINATORIA, 2010, 94 : 289 - 298
  • [28] An extremal problem on potentially Kp,1,1-graphic sequences
    Lai, CH
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01) : 75 - 79
  • [29] Potentially Kr1,r2,...,rl,r,s-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1167 - 1177
  • [30] A note on the characterization of potentially Kr+1 - Pk-graphic Sequences
    Hu, Lili
    UTILITAS MATHEMATICA, 2014, 93 : 291 - 303