期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
图的区间边着色的收缩图方法 预览
1
作者 陶艳亮 黄琼湘 陈琳 《运筹学学报》 北大核心 2019年第2期31-43,共13页
图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间.G称作是可区间着色的,如果对某个正整数t,G有一个区间t-着色.所有... 图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间.G称作是可区间着色的,如果对某个正整数t,G有一个区间t-着色.所有可区间着色的图构成的集合记作■.对图G∈■,使得G有一个区间t-着色的t的最小值和最大值分别记作ω(G)和W(G).现给出了图的区间着色的收缩图方法.利用此方法,我们对双圈图G∈■,证明了ω(G)=△(G)或△(G)+1,并且完全确定了ω(G)=△(G)及ω(G)=△(G)+1的双圈图类. 展开更多
关键词 区间边着色 收缩图 下界 双圈图
在线阅读 下载PDF
一类3-正则3-连通平面Hamilton图 预览
2
作者 高太平 杨爱民 王建中 《华北工学院学报》 2005年第4期 246-250,共5页
设Γk 是由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C,使得G-E(C)产生k个不相交的树,并且每个树具有至少三条边.本文证明了Γ1 中所有的图都是Hamilton图.
关键词 HAMILTON图 正则图 平面图 △-收缩图
在线阅读 下载PDF
Traceability of Subsets in Cubic Graphs
3
《Systems Science and Systems Engineering》 CSCD 1998年第3期123-124,共2页
1IntroductionThestudyofcyclabilityofregulargraphsisanactiveareaofresearchinthedirectionofDirac’sTheorem(eve... 1IntroductionThestudyofcyclabilityofregulargraphsisanactiveareaofresearchinthedirectionofDirac’sTheorem(everykconnectedgraph... 展开更多
关键词 CUBIC GRAPH CONTRACTION TRACEABLE
三次图的收缩及其迭线图的分类 预览
4
作者 赵光复 李全瑞 《首都师范大学学报:自然科学版》 1993年第3期15-20,共6页
设图G为含有三角形或四边形的三次图,G_△为G的二角形收缩;G_□为G的四边形收缩。本文用计算机辅助证明了,若L(G)是2类的,则L(G_□)是2类的,若L~2(G)为2类的,则L~2(G_△)或L~2(G_□)为2类的。
关键词 图的收缩 边着色 图的分类 线图
在线阅读 下载PDF
收缩临界6连通图的6度顶点
5
作者 卢建立 张志芳 《数学的实践与认识》 CSCD 北大核心 2011年第13期169-173,共5页
利用断片的性质,改进了齐恩风,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记NA=TA,N(x)∩TA≠Ф,则A∩TA中有与x相邻的6度点或两点的距离为2.
关键词 收缩临界6连通图 断片 最小点割 S-原子
收缩临界6-连通图中的6度点 预览 被引量:1
6
作者 齐登记 余世群 《湖北民族学院学报:自然科学版》 CAS 2002年第4期 76-77,共2页
每一个收缩临界6-连通图都有一个6度点.最近袁旭东证明了任何收缩临界6-连通图都存在两个相临的6度点.对于收缩临界6-连通图中的每一个点都存在一个6度点使得这两点相邻或距离为3,从而对收缩临界中6度点的分布有了更进一步认识.
关键词 收缩临界k-连通图 断片 最小点割 x-原子
在线阅读 免费下载
收缩临界5连通图中的5度顶点 预览 被引量:6
7
作者 苏健基 《广西师范大学学报:自然科学版》 CAS 1997年第3期 12-16,共5页
袁旭东证明收缩临界5连通图中每一个顶点至少与1个5度顶点相邻,现证明这类图中每一个顶点至少与2个5度顶点相邻,并由此推出收缩收界5连通图G中至少有(2│G│)/5个5度顶点。
关键词 断片 可收缩边 收缩临界连通图 连通图
在线阅读 下载PDF
关于k临界n连通图 预览
8
作者 苏健基 朱必文 《广西师范大学学报:自然科学版》 CAS 1992年第2期 19-23,共5页
介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。
关键词 连通度 临界连通 连通图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈