On Potentially K2,2,1,1-graph Graphic Sequences

被引：0
|
作者：
Liu, Mingjing [1 ]
Lai, Chunhui [1 ]
机构：
[1] Zhangzhou Teachers Coll, Dept Math, Zhangzhou 363000, Fujian, Peoples R China
来源：
UTILITAS MATHEMATICA | 2011年 / 85卷
关键词：
graph; degree sequence; potentially K-2; K-2; K-1; K-1-graphic sequences; complete 4-partite graph; SMALLEST DEGREE SUM; EXTREMAL PROBLEM; LEHEL CONJECTURE; JACOBSON; ERDOS; TRUE;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For given a graph H, a graphic sequence pi = (d(1), d(2), ..., d(n)) is said to be potentially H-graphic if there exists a realization of pi containing H as a subgraph. In this paper, we characterize the potentially K-2,K-2,K-1,K-1-graphic sequences where K-r,K-s,K-p,K-t is an r x s x p x t complete 4-partite graph. Up to now, characterization of potentially complete 4-partite graph with k(k <= 6) vertices has solved.
引用
收藏
页码：45 / 63
页数：19
相关论文
共 42 条
  • [21] A condition that yields potentially K14,s-graphic sequences
    Yin, Meng-Xiao
    Gao, Nan
    Zhong, Cheng
    Yang, Feng
    UTILITAS MATHEMATICA, 2018, 108 : 159 - 167
  • [22] A condition that yields potentially K13,s-graphic sequences
    Yin, Jian-Hua
    UTILITAS MATHEMATICA, 2015, 97 : 119 - 128
  • [23] 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
  • [24] An extremal problem on the potentially Kr+1- e graphic sequences
    Yin, JH
    Li, JS
    Mao, R
    ARS COMBINATORIA, 2005, 74 : 151 - 159
  • [25] An Extremal Problem On Potentially Kr+1-H-graphic Sequences
    Lai, Chunhui
    Hu, Lili
    ARS COMBINATORIA, 2010, 94 : 289 - 298
  • [26] An extremal problem on potentially Kp,1,1-graphic sequences
    Lai, CH
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01) : 75 - 79
  • [27] A sufficient condition for r-graphic sequences to be potentially K(r)l,m
    Chat, Bilal A.
    Samee, U.
    Pirzada, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01) : 1 - 8
  • [28] 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
  • [29] A note on the characterization of potentially Kr+1 - Pk-graphic Sequences
    Hu, Lili
    UTILITAS MATHEMATICA, 2014, 93 : 291 - 303
  • [30] Potentially Kr1,r2,...,rl,r,s-graphic sequences
    Yin, Jian-Hua
    Li, Jiong-Sheng
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1167 - 1177
12345