A characterization for a sequence to be potentially {Kr+1 - E(P2), Kr+1-2}-graphic

被引:0
|
作者
Wang, Ye [1 ]
Yin, Jian-Hua [1 ]
机构
[1] Hainan Univ, Dept Math, Coll Informat Sci & Technol, Haikou 570228, Peoples R China
关键词
graph; degree sequence; potentially Kr+1 - E(P-2) (Kr-+1(-2))-graphic sequence;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n >= r, pi = (d(1) ,d(2), ... , d(n)) be a non-increasing sequence of nonnegative integers and Kr+1 - E(P-2) (resp. K-r+1(-2)) be the graph obtained from Kr+1 by deleting two edges which are adjacent (resp. which are not adjacent). If it has a realization G containing Kr+1 - E(P-2) (resp. K-r+1(-2)) as a subgraph, then it is said to be potentially Kr+1 - E(P-2) (resp. K-r+1(-2))-graphic. In this paper, we give a characterization for a sequence pi to be potentially Kr+1 - E(P-2)-graphic and a characterization for a sequence pi to be potentially K-r+1(-2)-graphic.
引用
收藏
页码:129 / 139
页数:11
相关论文
共 50 条
  • [1] On a characterization for a graphic sequence to be potentially Kr+1 - E(G)-graphic
    Yin, Meng-Xiao
    Wang, Ye
    Yin, Jian-Hua
    Zhong, Cheng
    ARS COMBINATORIA, 2015, 120 : 65 - 83
  • [2] A Characterization for a Sequence to be Potentially Kr+1 — e-graphic
    Jian-hua YIN
    Ye WANG
    Acta Mathematicae Applicatae Sinica, 2013, (04) : 787 - 792
  • [3] A characterization for a sequence to be potentially Kr+1 − e-graphic
    Jian-hua Yin
    Ye Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 787 - 792
  • [4] A note on the characterization of potentially Kr+1 - Pk-graphic Sequences
    Hu, Lili
    UTILITAS MATHEMATICA, 2014, 93 : 291 - 303
  • [5] 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
  • [6] Potentially Kr+1-p-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    ARS COMBINATORIA, 2009, 90 : 405 - 409
  • [7] Characterizing Kr+1 - Ck-graphic Sequences
    Hu, Lili
    ARS COMBINATORIA, 2015, 121 : 89 - 96
  • [8] On the potential number of Kr+1 - E(H)
    Li, Haiyan
    Guo, Jin
    UTILITAS MATHEMATICA, 2020, 117 : 189 - 200
  • [9] The smallest degree sum that yields potentially Kr+1 - K 3-graphic sequences
    Yin M.-X.
    Acta Mathematicae Applicatae Sinica, 2006, 22 (3) : 451 - 456
  • [10] On potentially Kr+1 - U-graphical Sequences
    Lai, Chunhui
    Yan, Guiying
    UTILITAS MATHEMATICA, 2009, 80 : 233 - 244