蕴含H可图序列的刻划  

On Potentially H-graphic Sequences

作　　者：庞艳芳[1] 

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

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

基　　金：国家自然科学基金项目(11101358);福建省自然科学基金项目(2011J01026);福建省自然科学基金青年人才创新项目(2011J05014);福建省教育厅资助科技项目(JA11165);漳州师范学院研究生创新项目

摘　　要：对于给定图Г,称可图序列π=(d1,d2...,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.For given a graph F, a graphic sequence π = （d1,d2,...,dn） is said to be potentially Г -graphic if there exists a realization of π containing Г as a subgraph. In this paper, we characterize the potentially H-graphic sequences, where H is derived by subdivising two adjacent edges of K4 .

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

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