| 蕴含K1,4+e可图序列的刻划 |
| |
| 引用本文： | 徐正华,胡黎莉.蕴含K1,4+e可图序列的刻划[J].漳州师范学院学报,2007,20(1):4-8. |
| |
| 作者姓名： | 徐正华 胡黎莉 |
| |
| 作者单位： | 漳州师范学院数学与信息科学系 福建漳州363000 |
| |
| 摘 要： | 对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K_k,C_k,P_k分别表示k阶完全图,圈长为k的圈和路长为k的路.K_(1,4) e表示K_(1,4)添加一条边后构成的具有5个顶点5条边的简单图.Luo Rong~12]考虑了蕴含C_k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C_k的可图序列.此外,Luo等人~13]刻划了蕴含K_4的可图序列.Eschen和Niu~14]刻划了蕴含K_4-e的可图序列.Yin Jianhua等人~18]刻划了当r=2,s=3和r=2,s=4时,蕴含K_(r,s)的可图序列,其中K_(r,s)是r×s完全二部图.Hu Lili等人~3-4]刻划了蕴含K_5-C_4,K_5-Z_4的可图序列.本文刻划了当n≥5时,蕴含K_(1,4) e的可图序列.
|
| 关 键 词： | 图 度序列 蕴含K1 4 e可图序列 |
| 文章编号： | 1008-7826（2007）01-0004-05 |
| 收稿时间： | 2006-11-12 |
| 修稿时间： | 2006年11月12 |
On Potentially K1,4+e-graphic Sequences |
| |
| XU Zheng-hua,HU Li-li.On Potentially K1,4+e-graphic Sequences[J].Journal of ZhangZhou Teachers College(Natural Science),2007,20(1):4-8. |
| |
| Authors: | XU Zheng-hua HU Li-li |
| |
| Abstract: | |
| |
| Keywords: | graph degree sequence potentially K_(1 4) e-graphic sequences |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
