刘明静
- 作品数:1 被引量:2H指数:1
- 供职机构:漳州师范学院数学与信息科学系更多>>
- 发文基金:福建省自然科学基金更多>>
- 相关领域:理学更多>>
- 蕴含K_5-Z_5可图序列的刻划被引量:2
- 2007年
- 对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z 5是由一个公共顶点的C3和P2组成的图,K 5-Z5表示从5阶完全图中删去Z 5的5条边.Luo Rong[13]考虑了蕴含C k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C k的可图序列.此外,Luo等人[14]刻划了蕴含K 4的可图序列.Eschen和Niu[15]刻划了蕴含K 4-e的可图序列.Yin Jianhua等人[20]刻划了当r=2,s=3和r=2,s=4时,蕴含K r,s的可图序列,其中K r,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K 5-C4,K 5-Z4,K 5-E3的可图序列,徐正华等人[16]刻划了K1,4+e的可图序列.本文刻划了当n≥5时,蕴含K 5-Z5的可图序列.
- 刘明静胡黎莉
- 关键词:度序列