-
题名蕴含K_5-e图的度序列
- 1
-
-
作者
黄琴
-
机构
漳州师范学院数学系
-
出处
《新疆大学学报（自然科学版）》
CAS
2005年第3期276-284,共9页
-
文摘
设σ(G,n)是具有下述性质的最小正偶数,每一项和至少为σ(G,n)的n项可图序列π都有一个实现包含G作为子图.本文给出σ(K5-e,7)=32,σ(K5-e,8)=36,以及当n≥9时,σ(K5-e,n)=2[5n2-6].
-
关键词
蕴含k5-e可图序列
度序列
实现
-
Keywords
potentially k5- e graphical sequence
degree sequence
realization
-
分类号
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
[理学—数学]
-
-
题名二部得分表偶隐含k-强的充要条件
- 3
-
-
作者
王礼广
刘亚春
-
机构
南华大学数理学院
-
出处
《南华大学学报（理工版）》
2002年第2期36-40,共5页
-
文摘
本文阐述了有向可图序列研究中一些没有解决的问题 ,给出了二部得分表偶S =[A ,B]隐含k -强的充要条件 ,解决了李炯生教授在数学进展中提出的部分问题 。
-
关键词
二部得分表偶
度序列
可图序列
蕴含k-强可图序列
强迫k-强可图序列
简单有向图
有向可图序列
-
Keywords
degree sequence
graphical sequence
potentially k-strong graphical sequence
forcible k-strong graphical sequence
-
分类号
O157.3
[理学—数学]
-
-
题名蕴含W_5可图序列的最小度和
被引量：4
- 4
-
-
作者
陈纲
尹建华
-
机构
宁夏大学数学系
海南大学数学系
-
出处
《徐州师范大学学报（自然科学版）》
CAS
2003年第2期5-7,20,共4页
-
文摘
Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.
-
关键词
图论
蕴含W5可图序列
最小度和
经典Turán型极值问题
轮图
度序列
-
Keywords
graph
degree sequence
potentially W_5-graphic sequence
-
分类号
O157.5
[理学—数学]
-
