共 50 条
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
相关论文