完备色数

作品数：22被引量：33H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅王维凡上官敏乐王建方张建勋更多>>
相关机构：辽宁大学浙江树人大学中国科学院兰州铁道学院更多>>
相关期刊：《工程数学学报》《山东大学学报（理学版）》《金田》《自然杂志》更多>>
相关基金：甘肃省自然科学基金国家自然科学基金全国统计科学研究计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
3-正则Halin图的完备染色
《山东大学学报（理学版）》2015年第12期127-129,共3页孟宪勇 郭建华 苏本堂 
全国统计科学研究计划项目课题(2012ZY137);山东农业大学青年创新基金(23289)
研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。
关键词：完备染色 平面图 完备色数 HALIN图 
Δ(G)=7且不含有4,5-圈的平面图的完备染色
《金田》2014年第4期445-445,共1页上官敏乐 
用χvef(G)分别表示图G的完备色数.本文证明:若△(G)=7的平面图G且不含有4-圈,5-圈,则χvef(G)≤△(G)+4.
关键词：Δ(G)=7 平面图 完备色数 
△(G)=7且不含有4,5,6,7-圈的平面图的完备染色
《成功》2012年第9X期282-282,共1页上官敏乐 
用Xvef(G)分别表示图G的完备色数,本文证明:若△(G)=7的平面图G且不含有4-圈,5-圈,则≤△(G)+4。
关键词：(G)=7 完备色数 
立方Halin图的完备色数被引量：1
《山东大学学报（理学版）》2012年第2期65-70,共6页姚明 姚兵 陈祥恩 
国家自然科学基金资助项目(61163054;61163037);西北师范大学科学技术创新项目(NWNU-KJCXGC-3-47)
证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。
关键词：HALIN图 完备色数 平面图 生成树 
Δ(G)=9平面图的完备染色
《浙江树人大学学报（自然科学版）》2011年第2期52-53,共2页上官敏乐 
用χvef(G)分别表示图G的完备色数.本文证明:若Δ(G)=9的平面图G且不含有4-圈,5-圈,则χvef(G)≤Δ(G)+4.
关键词：Δ(G)=9 平面图 完备色数 
Δ(G)=11平面图的完备染色
《浙江树人大学学报（自然科学版）》2009年第3期55-56,共2页上官敏乐 
用χvef(G)分别表示图G的完备色数.该文证明:若Δ(G)=11的平面图G且不含有三角形,则χvef(G)≤Δ(G)+3.
关键词：Δ(G)=11 不含三角形 平面图 完备色数 
最大度不小于6的伪-Halin图的完备色数被引量：2
《Journal of Mathematical Research and Exposition》2002年第4期663-668,共6页刘林忠 张忠辅 王建方 
国家自然科学基金资助项目(19871036)
设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V（f0）中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V（f0）中的点外度不小于3的树T,则称G为伪-Halin图;若V（f0）中的点全为3度点,则称G为Halin-图...
关键词：伪-Halin图 Halin-图 完备色数 
最大度为 4外平面图的完备色数(英文)被引量：1
《工程数学学报》2000年第4期19-24,共6页王维凡 
The project supported by Science Foundation of the Education Council of Liaoning Province
完全刻划了所有最大度为 4的外平面图的完备色数。
关键词：外平面图 完备色数 最大度 
七色定理的一个新证明
《辽宁大学学报（自然科学版）》1999年第1期18-20,共3页冯佳昕 
平面图Ｇ的完备色数是使得Ｇ的相邻或相关联的元素均染为不同色的最少颜色数．Ｋｒｏｎｋ和Ｍｉｔｃｈｅｍ证明了每一个最大度不超过３的平面图是７—完备可染的．
关键词：平面图 完备色数 七色定理 
外平面图的完备色数
《南都学坛（南阳师专学报）》1999年第3期10-13,共4页李涛 
河南省教委资助
对最大度Δ不小于6的2-连通外平面图，其点、边、面整体列表色数等于其最大度数＋1，即Δ＋1。
关键词：图论 平面图 染色 完备色数 外平面图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部