版权所有© 2001-2018 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67033812
- 图的区间边着色的收缩图方法 预览
- 1
- 《运筹学学报》 北大核心 2019年第2期31-43,共13页
- 图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间.G称作是可区间着色的,如果对某个正整数t,G有一个区间t-着色.所有... 展开更多
- 关键词 区间边着色 收缩图 下界 双圈图
- 一类3-正则3-连通平面Hamilton图 预览
- 2
- 《华北工学院学报》 2005年第4期 246-250,共5页
- 设Γk 是由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C,使得G-E(C)产生k个不相交的树,并且每个树具有至少三条边.本文证明了Γ1 中所有的图都是Hamilton图.
- 关键词 HAMILTON图 正则图 平面图 △-收缩图
- Traceability of Subsets in Cubic Graphs
- 3
- 《Systems Science and Systems Engineering》 CSCD 1998年第3期123-124,共2页
- １ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｓｔｕｄｙｏｆｃｙｃｌａｂｉｌｉｔｙｏｆｒｅｇｕｌａｒｇｒａｐｈｓｉｓａｎａｃｔｉｖｅａｒｅａｏｆｒｅｓｅａｒｃｈｉｎｔｈｅｄｉｒｅｃｔｉｏｎｏｆＤｉｒａｃ’ｓＴｈｅｏｒｅｍ（ｅｖｅ... 展开更多
- 关键词 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类的。
- 关键词 图的收缩 边着色 图的分类 线图
- 收缩临界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页
- 袁旭东证明收缩临界５连通图中每一个顶点至少与１个５度顶点相邻，现证明这类图中每一个顶点至少与２个５度顶点相邻，并由此推出收缩收界５连通图Ｇ中至少有（２│Ｇ│）／５个５度顶点。
- 关键词 断片 可收缩边 收缩临界连通图 连通图
