无圈边着色

作品数：5被引量：2H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：许振宇谢德政吴燕青穆勇陈东灵更多>>
相关机构：重庆大学济南大学山东科技大学西北师范大学更多>>
相关期刊：《重庆工商大学学报（自然科学版）》《山东科技大学学报（自然科学版）》《纯粹数学与应用数学》更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含5-圈的平面图的无圈边着色
《纯粹数学与应用数学》2012年第3期342-348,共7页吴燕青 谢德政 赵灿鸟 
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
关键词：无圈边着色 无圈边色数 平面图 
平面图无圈边着色的一个结果
《重庆工商大学学报（自然科学版）》2012年第4期17-19,共3页杨文娟 谢德政 
图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x'a(G)≤Δ(G...
关键词：平面图 无圈边着色 无圈边色数 
Halin图的无圈边着色被引量：1
《山东科技大学学报（自然科学版）》2006年第2期102-105,共4页许振宇 陈东灵 穆勇 
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当△≤4时,其色数不超过5；当...
关键词：图论 图着色 无圈边着色 无圈边色数 HALIN图 
1-树与外平面图的无圈边着色被引量：1
《山东科技大学学报（自然科学版）》2004年第3期95-97,共3页许振宇 
设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最...
关键词：图 无圈边着色 无圈边色数 1-树 外平面图 
图的围长与无圈边色数之间的关系(英文)
《数学研究》2003年第2期136-139,共4页孙宜蓉 晏静之 
对于一个图G的正常边着色 ,如果此种边着色使得该图没有 2 色的圈 ,那么这种边着色被称为是G的无圈边着色 .用α′(G)表示图G的无圈边色数 ,即G的无圈边着色中所使用的最小颜色数 .AlonN ,SadakovBandZaksA在 [1]中有如下结果 :对于围...
关键词：概率 图 围长 无圈边色数 无圈边着色 度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部