On potentially K6-3K2-graphic sequences

被引：0
|
作者：
Chen, Gang [1 ]
机构：
[1] Ningxia Univ, Sch Math & Comp Sci, Dept Informat, Yinchuan 750021, Ningxia, Peoples R China
来源：
ARS COMBINATORIA | 2014年 / 116卷
关键词：
graph; degree sequence; potentially K-6-3K(2)-graphic sequences; EXTREMAL PROBLEM; LEHEL CONJECTURE; GRAPHIC SEQUENCE; JACOBSON; ERDOS; KR+1;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let K-m - H be the graph obtained from the complete graph on m vertices K-m by removing the edges set E(H) of H, where H is a subgraph of K-m. In this paper, we characterize the potentially K-6 - 3K(2)-graphic sequences, where pK(2) is the matching consisted of p edges.
引用
收藏
页码：3 / 21
页数：19
相关论文
共 50 条
  • [31] Exact Solution to an Extremal Problem on Graphic Sequences with a Realization Containing Every 2-Tree on k Vertices
    Zeng, De Yan
    Zhai, Dong Yang
    Yin, Jian Hua
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (04) : 462 - 486
  • [32] An extremal problem on potentially Kr,s-graphic sequences
    Yin, JH
    Li, JS
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 295 - 305
  • [33] Exact Solution to an Extremal Problem on Graphic Sequences with a Realization Containing Every 2-Tree on k Vertices
    De Yan Zeng
    Dong Yang Zhai
    Jian Hua Yin
    Acta Mathematica Sinica, English Series, 2020, 36 : 462 - 486
  • [34] 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
  • [35] 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
  • [36] The smallest degree sum that yields potentially kCl-graphic sequences
    Yin, JH
    Li, JS
    Chen, GL
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 319 - 327
  • [37] An extremal problem on the potentially Kr+1- e graphic sequences
    Yin, JH
    Li, JS
    Mao, R
    ARS COMBINATORIA, 2005, 74 : 151 - 159
  • [38] An Extremal Problem On Potentially Kr+1-H-graphic Sequences
    Lai, Chunhui
    Hu, Lili
    ARS COMBINATORIA, 2010, 94 : 289 - 298
  • [39] An extremal problem on potentially Kp,1,1-graphic sequences
    Lai, CH
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01) : 75 - 79
  • [40] Potentially Kr1,r2,...,rl,r,s-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1167 - 1177
12345