-
题名蕴含K_(1,4)+e可图序列的刻划
被引量：4
- 1
-
-
作者
徐正华
胡黎莉
-
机构
漳州师范学院数学与信息科学系
-
出处
《漳州师范学院学报（自然科学版）》
2007年第1期4-8,共5页
-
基金
福建省自然科学基金资助项目(Z0511034)
-
文摘
对于给定的图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的可图序列．
-
关键词
图
度序列
蕴含K1
4+e可图序列
-
Keywords
graph
degree sequence
potentially K1,4 ＋ e-graphic sequences
-
分类号
O157.5
[理学—数学]
-
-
题名蕴含K_4-e可图序列的刻划
被引量：6
- 2
-
-
作者
赖春晖
-
机构
福建漳州师范学院数学系
-
出处
《漳州师范学院学报（自然科学版）》
2002年第3期53-59,共7页
-
基金
国家自然科学基金资助项目
福建省‘百千万人才工程’人选培养资金资助项目
福建省科技项目及福建省教育厅科研项目资助。
-
文摘
如果1(d=p,2d,,nd)是非增n项可图正整数序列, 4n,则p是蕴含K4-e可图的,当且仅当2,3421ddd且)3(6p,)2,3(42p,)2,3(32p。
-
关键词
蕴含K4-e可图序列
度序列
K阶完全图
κ图
非增可图正整数序列
简单图
-
Keywords
potentially K4-e graphical sequence, degree sequence, characterize
-
分类号
O157.5
[理学—数学]
-
