搜索到73 篇“ 无圈边着色 “的相关文章
平面图无 圈 边 着色 指数的新界 平面图G的无 圈 κ-边 着色 是指图G的一个正常的不产生双色圈 的κ-边 着色 .G的无 圈 边 着色 指数X'a(G)为使得G有一个无 圈 κ-边 着色 的最小的整数κ.Alon等.第一个提出了关于无 圈 边 着色 指数的一般线性关系.它可以作为参数用来... 张亚琼关键词:平面图 关于无 圈 边 着色 问题的研究 图的着色 问题在我们日常的生活中有着极其广泛的应用。首先图着色 的理论在组合分析和离散数学等数学学科中被广泛地使用,随着现代科学技术日新月异的发展,图着色 的相关理论在交通运输、计算机网络、工厂的生产管理等生活的多个方面都有着... 杨文娟关键词:平面图 无圈边着色 无圈边色数 不含5-圈 的平面图的无 圈 边 着色 2012年 图G的一个无 圈 边 着色 是一个正常的边 着色 且不含双色的圈 .图G的无 圈 边 色数是图G的无 圈 边 着色 中所用色数的最小者.本文用反证法得到了不含5-圈 的平面图G的无 圈 边 色数的一个上界. 吴燕青 谢德政 赵灿鸟关键词:无圈边着色 无圈边色数 平面图 平面图无 圈 边 着色 的一个结果 2012年 图G的无 圈 边 着色 是指图G的一个正常边 着色 且不含双色的圈 .图G的无 圈 边 色数是指图G的无 圈 边 着色 中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x'a(G)≤Δ(G)+1。 杨文娟 谢德政关键词:平面图 无圈边着色 无圈边色数 Halin图的无 圈 边 着色 被引量:2 2006年 设f是图G的一个正常边 着色 ,若在f下G中没有2-色圈 ,则称f是图G的一个无 圈 边 着色 ,其所用最小色数为G的无 圈 边 色数。N.Alon猜想对所有简单图,无 圈 边 色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当△≤4时,其色数不超过5;当△≥5时,其色数等于最大度。 许振宇 陈东灵 穆勇关键词:图论 图着色 无圈边着色 无圈边色数 HALIN图 1-树与外平面图的无 圈 边 着色 被引量:2 2004年 设f是图G的一个正常边 着色 ,若在f下G中没有2 色圈 ,则称f是图G的一个无 圈 边 着色 ,其所用最小色数为G的无 圈 边 色数。N.Alon猜想对所有简单图,无 圈 边 色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最大度加1。 许振宇关键词:无圈边着色 无圈边色数 外平面图 关于平面图的两种着色 本文所考虑的图G都是有限简单图,用V(G)、E(G)和F(G)分别表示图G的顶点集、边 集和面集。 图G的一个正常边 着色 c是没有相邻的两条边 有着相同的颜色。图G的一个正常的边 着色 c被称为是无 圈 边 着色 ,如果这种着色 不存在双... 吴燕青关键词:平面图 无圈边着色 全着色 THE METHOD OF COLORING IN GRAPHS AND ITS APPLICATION 2010年 Graph coloring has interesting real life applications in optimization and network design. In this paper some new results on the acyclic-edge coloring, f-edge coloring, g-edge cover coloring, (g, f)-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by the authors are given. Some new problems and conjectures are presented. Guizhen LIU Jianfeng HOU若干图着色 问题的研究 该文研究了三种不同的着色 :图的关联着色 、无 圈 边 着色 和强边 着色 .分别确定树和3k-圈 的膨胀图及圈 、K<,2,n>、扇图和Δ≥6的Halin图的一致膨胀图的关联色数.证明了Halin图、1-树和外平面图满足由N.Alon提出... 许振宇关键词:关联着色 无圈边着色 强边着色 平面图 正则图 图的围长与无 圈 边 色数之间的关系(英文) 被引量:1 2003年 对于一个图G的正常边 着色 ,如果此种边 着色 使得该图没有 2 色的圈 ,那么这种边 着色 被称为是G的无 圈 边 着色 .用α′(G)表示图G的无 圈 边 色数 ,即G的无 圈 边 着色 中所使用的最小颜色数 .AlonN ,SadakovBandZaksA在 [1]中有如下结果 :对于围长至少是 2 0 0 0Δ(G)logΔ(G)的图G ,有α′(G) Δ+ 2 ,其中Δ是图G的最大度 .我们改进了这个结果 ,得到了如下结论 :对于围长至少是 70 0Δ(G)logΔ(G)的图G ,有α′(G) Δ+ 孙宜蓉 晏静之关键词:围长 无圈边色数 无圈边着色
相关作者
谢德政 作品数:24 被引量:23 H指数:4 供职机构:重庆大学数学与统计学院 研究主题:平面图 全色数 全着色 着色 边着色 许振宇 作品数:17 被引量:18 H指数:3 供职机构:济南大学数学科学学院 研究主题:图着色 图论 关联着色 关联色数 HALIN图 吴燕青 作品数:3 被引量:1 H指数:1 供职机构:重庆大学数学与统计学院 研究主题:平面图 全着色 无圈边着色 最大度 全色数 孙宜蓉 作品数:4 被引量:5 H指数:1 供职机构:西北师范大学 研究主题:图论 超图 边染色 循环矩阵 多项式 许振宇 作品数:2 被引量:0 H指数:0 供职机构:山东科技大学信息科学与工程学院 研究主题:强边着色 正则图 关联着色 无圈边着色 强边色数