蕴含H可图序列  

Potentially H-graphic Sequences

作　　者：徐正华[1] 

机构地区：[1]漳州师范学院数学与信息科学系,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2008年第3期7-9,共3页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：漳州师范学院科研基金资助项目(SK07009);福建省自然科学基金资助项目(2008J0209)

摘　　要：对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.本文给出了蕴含H可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.For Given a graph H, a graphic sequence π = （d1, d2 ,…, dn ） is said to be potentially H graphical if it has a realization containing n as a subgraph. In this paper, we give a necessary and sufficient condition for a sequence π∈ NSn to be potentially H -graphic, we also give a necessary and sufficient condition for a sequence π ∈ NSn to be graphic if the maximal degree is at most 4.

关 键 词：图 度序列 蕴含H可图序列 

分 类 号：O157.5[理学—数学]