期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
关于Halin图染色方面的一些结果 被引量:1
1
作者 刘景发 《衡阳师范学院学报》 2001年第6期43-45,共3页
简述Halin图的着色方面的一些结果 ,并证明了 3 正则Halin图的点边全色数 4≤χT(G)≤
关键词 HALIN图 点色数 边色数 点边全色数 边面全色数 图论 染色问题 染色方法
下载PDF
开外平面图的边面全色数 被引量:1
2
作者 王维凡 《辽宁大学学报(自然科学版)》 CAS 1995年第2期1-7,共7页
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含一条外边,本文证明了:若G为开外平面图,则(i)当△(G)=3时,X_23(G)=4,当△(G)≥5时,X_23(G)=△(G);(ii)当△(G)=... 一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含一条外边,本文证明了:若G为开外平面图,则(i)当△(G)=3时,X_23(G)=4,当△(G)≥5时,X_23(G)=△(G);(ii)当△(G)=2,4时,4≤X_23(G)≤5,其中X_23(G)为平面图G的边面全色数,△(G)是G的点最大度。 展开更多
关键词 边面全色数 开外平面图 顶点最大度 平面图
下载PDF
关于平面图的边面全着色 被引量:9
3
作者 胡冠章 张忠辅 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 1992年第3期18-23,共6页
定义了平面图的边面全色数,提出了相应的猜想,证明了无割点外平面图的最大度不少于7时,其边面全色数等于其最大度。
关键词 平面图 边面全色数 猜想 外平面图
原文传递
最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数 被引量:4
4
作者 张忠辅 吕新忠 刘明华 《兰州铁道学院学报》 1993年第4期90-95,共6页
本文证明了△(Hg)≥7及△(Hg)=4、5、6时,Halin图Hg的边面全色数。其中△(Hg)表示Halin图的最大度。
关键词 边面全色数 HALIN图
下载PDF
θ—图的若干色数 被引量:1
5
作者 刘林志 吕新忠 韩金仓 《兰州铁道学院学报》 1994年第4期125-127,共3页
本文给出了θ-图的卢、面、边面金色数和点边面完备色数。
关键词 Θ-图 点面全色数 面全色数
下载PDF
关于Halin图的边面全着色数 被引量:1
6
作者 徐保根 《华东交通大学学报》 1995年第3期73-77,94,共6页
设Xc(G)在示Halin图G的边面全色数。文献[1]中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤XcA(G)≤5;(2)对△(G)=6的Halin图G。有Xc(G)=6.其中△(G)表示图G的最... 设Xc(G)在示Halin图G的边面全色数。文献[1]中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤XcA(G)≤5;(2)对△(G)=6的Halin图G。有Xc(G)=6.其中△(G)表示图G的最大度数。本文证明了这两个猜想的正确性。 展开更多
关键词 HALIN图 平面图 面着色 边面全着色数
下载PDF
△(G)= 4,5,6时的Halin图的边面全色数 被引量:2
7
作者 刘景发 《上海第二工业大学学报》 2000年第2期20-25,共6页
本文证明了:对△(G)=4,5,6时的Halin图G,有Xef(G)≤6。这里Xef(G)表示图G的边面全色数,△(G)表示图G的最大度数。
关键词 HALIN图 边面全色数 连通平面图
下载PDF
六角系统的边面点面全色数 被引量:2
8
作者 张忠辅 《宁波大学学报(理工版)》 CAS 1995年第1期23-25,共3页
本文得到了六角系统的边面和点面金色数.
关键词 六角系统 边面全色数 点面全色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部