蕴含K_5-Z_4可图序列的刻划

作者：胡黎莉; 赖春晖

来源：漳州师范学院学报(自然科学版), 2009, 22(01): 10-12.

DOI：10.16007/j.cnki.issn2095-7122.2009.01.004

• 图
• 度序列
• 蕴含K5-Z4可图序列

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z 4表示K 4-P2.K 5-Z4表示从5阶完全图中删去Z 4的4条边.本文刻划了当n≥5时,蕴含K 5-Z4的可图序列.

• 单位
  漳州师范学院