蕴含K_3∪K_4的可图序列(英文)  

On Potentially K_3∪K_4-graphic Sequences

作　　者：王艳[1] 

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

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

基　　金：漳州师范学院科研基金资助项目(SK09016)

摘　　要：对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.For given a graph H,a graphic sequence π=（d1,d2,…,dn） 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 π=（d1,d2,…,dn）,which is potentially K3∪K4-graphic sequences,where K3∪K4 is the union of K3 and K4 with a common vertex.

关 键 词：图 度序列 可图序列 

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