福建省自然科学基金(Z0511034)
- 作品数:4 被引量:7H指数:2
- 相关作者:胡黎莉赖春晖徐正华刘明静孙玉珍更多>>
- 相关机构:漳州师范学院漳州教育学院更多>>
- 发文基金:福建省自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 蕴含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的可图序列.
- 刘明静胡黎莉
- 关键词:度序列
- 蕴含K_6-C_4可图序列
- 2006年
- 如果S有一个实现包含K6-C4作为子图,则称序列S为蕴含K6-C4可图.设σ(K6-C4,n)表示使得每个满足σ(S)≥σ(K6-C4,n)的n项可图序列S是蕴含K6-C4的最小度和.本文证明了σ(K6-C4,n)=6n-10对n≥6成立.
- 胡黎莉赖春晖
- 关键词:度序列
- 蕴含K_(1,4)+e可图序列的刻划被引量:5
- 2007年
- 对于给定的图H,称π是蕴含H可图的,如果万有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K1,4+e表示K1,4添加一条边后构成的具有5个顶点5条边的简单图.Luo Rongu考虑了蕴含Ck可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含Ck的可图序列.此外,Luo等人刻划了蕴含K4的可图序列.Eschen和Niu刻划了蕴含K4-e的可图序列.Yin Jianhua等人刻划了当r=2,S=3和r=2,S=4时,蕴含Kr,s的可图序列,其中Kr,s是r×S完全二部图.Hu Lili等人刻划了蕴含K5-C4,K5-Z4的可图序列.本文刻划了当n≥5时,蕴含K1,4+e的可图序列.
- 徐正华胡黎莉
- 关键词:度序列
- 蕴含K_(r+1)-K_(1,t)可图序列的极值问题(英文)被引量:1
- 2007年
- 序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r+1)- K_(1,t)可图序列的充分条件.
- 赖春晖孙玉珍