搜索到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 LIUJianfeng 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被引量:23H指数:4
供职机构:重庆大学数学与统计学院
研究主题:平面图 全色数 全着色 着色 边着色
许振宇
作品数:17被引量:18H指数:3
供职机构:济南大学数学科学学院
研究主题:图着色 图论 关联着色 关联色数 HALIN图
吴燕青
作品数:3被引量:1H指数:1
供职机构:重庆大学数学与统计学院
研究主题:平面图 全着色 无圈边着色 最大度 全色数
孙宜蓉
作品数:4被引量:5H指数:1
供职机构:西北师范大学
研究主题:图论 超图 边染色 循环矩阵 多项式
许振宇
作品数:2被引量:0H指数:0
供职机构:山东科技大学信息科学与工程学院
研究主题:强边着色 正则图 关联着色 无圈边着色 强边色数