-
题名3-连通3-正则图中的可序子集
- 1
-
-
作者
斯钦
-
机构
内蒙古师范大学数学科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2008年第8期151-157,共7页
-
基金
内蒙古自然科学基金(200508010108)
-
文摘
图G的k元点集X={x1,x2,…,xk}被称为G的k-可序子集,如果X的任意排列都按序排在G的某个圈上.称G是k-可序图,如果G的每一个k元子集都是G的k-可序子集.称G为k-可序Hamilton图,如果X的任意排列都位于G的Hamilton圈上.研究了3-连通3-正则图的可序子集的存在性问题.
-
关键词
可序子集
k-可序Hamilton图
k-可序图
收缩
-
Keywords
ordered Set
k-ordered hamiltonian graph
k-ordered graph
contraction
-
分类号
O157.5
[理学—数学]
O144
[理学—基础数学]
-
-
题名判断k-可序哈密顿-连通图的新条件
- 2
-
-
作者
杨芳
车向凯
-
机构
沈阳建筑大学城市建设学院
东北大学理学院
-
出处
《吉林师范大学学报（自然科学版）》
2011年第4期56-59,共4页
-
文摘
具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.
-
关键词
图
k-可序哈密顿图
k-可序哈密顿-连通图
-
Keywords
graph
k-ordered Hamiltonian
k-ordered Hamiltonian-connected
-
分类号
O175.5
[理学—数学]
-
