搜索到33篇“ 完备色数“的相关文章
- 立方Halin图的完备色数被引量：1
- 2012年
- 证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。
- 姚明姚兵陈祥恩
- 关键词：HALIN图完备色数平面图生成树
- 最大度不小于6的伪-Halin图的完备色数被引量：3
- 2002年
- 设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V（f0）中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V（f0）中的点外度不小于3的树T,则称G为伪-Halin图;若V（f0）中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△（G）≥ 6的伪-Halin图 G有 Xc（C）=△（G）+1.其中△（G）和Xc（G）分别表示G的最大度和完备色数.
- 刘林忠张忠辅王建方
- 关键词：完备色数
- 最大度为 4外平面图的完备色数(英文)被引量：1
- 2000年
- 完全刻划了所有最大度为 4的外平面图的完备色数。
- 王维凡
- 关键词：外平面图完备色数最大度
- 外平面图的完备色数被引量：1
- 1999年
- 对最大度Δ不小于6的2-连通外平面图，其点、边、面整体列表色数等于其最大度数＋1，即Δ＋1。
- 李涛
- 关键词：图论平面图染色完备色数外平面图
- 最大度为6的极大外平面图的完备色数(英文)
- 1996年
- 证明了最大度为6的极大外平面图的完备色数为7。
- 王宁生张忠辅
- 关键词：极大外平面图最大度完备色数平面图图论
- 关于完备色数（Ⅱ）被引量：2
- 1995年
- 平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数Ｘｃ（Ｇ）是使得集合Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中的相邻点，相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数，一个无割点的外平面称为开外平面图，如果它的每一个内面的边界至少含一条外边．本文证明了：若Ｇ为开外平面图且其顶点最大度Δ（Ｇ）≥６，则Ｘｃ（Ｇ）＝Δ（Ｇ）＋１．
- 王维凡
- 关键词：完备色数简单图平面图
- 全文增补中
- 关于完备色数（Ⅰ）被引量：1
- 1994年
- 平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数ｘ＿ｃ（Ｇ）是使得集合Ｖ∪Ｅ∪Ｆ中相邻和相关联的元素均染为不同颜色的最少颜色数．本文证明了：若Ｇ为△（Ｇ）＝６的无割点外平面图，且还满足性质Ａ或性质Ｂ，则ｘ＿ｃ（Ｇ）＝７，其中△（Ｇ）为Ｇ的顶点最大度．
- 王维凡
- 关键词：完备色数平面图染色法图论
- 关于Halin图的完备色数被引量：4
- 1994年
- 求文证明了对Ｈａｌｉｎ图来说，完备染色猜想为真。对△（Ｇ）≥７，Ｘｃ（Ｇ）＝△（Ｇ）＋１．这里△（Ｇ）表示Ｇ的最大度，Ｘｃ（Ｇ）表示Ｇ的完备色数，Ｇ为Ｈａｌｉｎ图。
- 张忠辅
- 关键词：HALIN图完备色数
- 若干平面图的完备色数被引量：19
- 1993年
- 设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.
- 张忠辅王建方王维凡王流星
- 关键词：外平面图完备色数平面图
- 关于外平面图的完备色数
- 1992年
- 王维凡
- 关键词：外平面图完备色数
相关作者
- 王维凡
- 作品数：66被引量：117H指数：6
- 供职机构：浙江师范大学数理与信息工程学院数学与应用数学系
- 研究主题：平面图 最大度 外平面图 英文 染色
- 张忠辅
- 作品数：272被引量：829H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 上官敏乐
- 作品数：10被引量：4H指数：1
- 供职机构：浙江树人大学
- 研究主题：平面图 完备色数 全色数 MSP430 4-圈
- 王建方
- 作品数：36被引量：424H指数：10
- 供职机构：中国科学院应用数学研究所
- 研究主题：补图 简单图 荫度 外平面图 英文
- 姚兵
- 作品数：138被引量：506H指数：11
- 供职机构：西北师范大学
- 研究主题：优美标号 标号 奇优美标号 魔幻 优美性
