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 条