摘要
对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图.
For a given graph H, a graphic sequence π is potentially H-graphic if there is a realization of π containing H as a subgraph. In this paper, a sufficient condition is presented for a graphic sequence π, which is potentially W6-graphic, where Wτ is the wheel with τ vertices.
出处
《运筹学学报》
CSCD
2009年第4期39-44,共6页
Operations Research Transactions
基金
supported by the Scientific Research Foundation of Zhangzhou Normal University (NO.SK09016)
关键词
运筹学
图
度序列
可图序列
Operations research, graph, degree sequence, graphic sequence
