摘要
对于给定的图H,若可图序列π有一个实现G以H为其子图,则称π为蕴含H-可图的.在本文,作者刻划了蕴含K6-Z6-可图序列.
For a given graph H, a graphic-sequence π is potentially H-graphic if 7c has a realization G which contains H as a subgraph. In this paper, we characterized the potentially K6 -- Z6 graphic sequences, where Z6 is shown in Figure 1.
出处
《数学研究》
CSCD
2013年第1期56-63,共8页
Journal of Mathematical Study
基金
supported by NSFC(2011J01026)
the Fujian Education Departmen (JA11165)
关键词
图
度序列
蕴含K6-Z6-可图序列
Graph
Degree sequence
Potentially K6 - Z6-graphic Sequence