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 条

[21] 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
[22] On potentially H-graphic sequences
Meng-Xiao Yin
Jian-Hua Yin
Czechoslovak Mathematical Journal, 2007, 57 : 705 - 724
[23] Graphic sequences, distances and k-degree anonymity
Salas, Julian
Torra, Vicenc
DISCRETE APPLIED MATHEMATICS, 2015, 188 : 25 - 31
[24] Potentially Kr+1-p-graphic sequences
Yin, Jian-Hua
Li, Jiong-Sheng
ARS COMBINATORIA, 2009, 90 : 405 - 409
[25] Potentially H-graphic sequences
Yin, Meng-Xiao
Yin, Jian-Hua
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (02) : 705 - 724
[26] Characterizing Potentially Ar+1 - mK2-graphic Sequences
Li, Haiyan
Lai, Chunhui
Hu, Lili
UTILITAS MATHEMATICA, 2014, 93 : 257 - 265
[27] POTENTIALLY GRAPHIC SEQUENCES OF SPLIT GRAPHS
Pirzada, S.
Chat, Bilal A.
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 73 - 81
[28] The smallest degree sum that yields potentially Kr,r-graphic sequences
Jianhua Yin
Jiongsheng Li
Science in China Series A: Mathematics, 2002, 45 (6): : 694 - 705
[29] Conditions for r-graphic sequences to be potentially Km+1(r)-graphic
Yin, Jian-Hua
DISCRETE MATHEMATICS, 2009, 309 (21) : 6271 - 6276
[30] 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, (04) : 462 - 486

← 1 2 3 4 5 →