搜索结果: 1-15 共查到“图论 染色”相关记录20条 . 查询时间(0.14 秒)
完全二部图K5,n的点可区别IE全染色
图 点可区别IE全染色 点可区别IE全色数 完全二部图
2009/12/23
设G是简单图, 图G的一个k点可区别IE全染色(简记为kVDIET染色) f是指一个从V(G)∪E(G)到｛1,2,…,k｝的映射, 且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G), u≠v, 有C(u)≠C(v), 其中C(u)=｛f(u)｝∪｛f(uv)|uv∈E(G)｝。 数min｛k|G有一个kVDIET染色｝称为图G的点可区别IE全色数,记为χievt(G)...
若干倍图的Smarandachely邻点边染色
倍图 Smarandachely邻点边染色 k正常边染色
2009/12/23
图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)＼C(v)|≥1并且|C(v)＼C(u)|≥1的一个正常边染色的最小边色数,其中C(u)=｛f(uv)|uv∈E(G)｝。给出了路、圈、星、扇图的倍图的Smarandachely邻点边色数。
不含4,5,6-圈的平面图的均匀染色
均匀Δ-染色 平面图 圈
2009/11/25
设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。
含相邻三角形的平面图的列表边和列表全染色
三角形 列表边色数 列表全色数
2009/11/25
给定一个平面图G,χ´l(G)和χ"l(G)分别表示图G的列表边色数和列表全色数.证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ´l(G)≤Δ(G)+1和χ"l(G)≤Δ(G)+2成立。
一些平面图的无圈边染色
平面图 圈 无圈边染色 无圈边染色数
2009/11/24
主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。
Halin图的有点面约束的边染色
Halin图 有点面约束的边染色 平面图
2009/11/19
研究了Halin 图的有点面约束的边染色，给出了Halin 图的有点面约束的边染色色数的一个精确结果.
点关联较少3-面的平面图的全染色
平面图 全染色 全染色数
2009/11/19
证明了对每点至多关联2个3-面的平面图，全染色猜想成立. 对每点至多关联2个3-面且Δ(G)≥8的平面图，有xT(G)=Δ(G)+1.对每点至多关联[Δ(G)/2」个3-面且Δ(G)≥9的平面图，有xT(G)=Δ(G)+1.
关于Sn+Fn和Sn+Wn的均匀全染色
染色 Sn+Wn Sn+Fn
2009/11/9
对于图G 的正常k-全染色f 称为G(V,E)的k-均匀全染色，当且仅当任意2 个色类中的元素总数至多相差1．χet(G)=min{k|G 有ｋ-均匀全染色}称为图G 的均匀全色数．利用均匀边染色的相关结论，讨论并得到了图Sn+Fn 和Sn+Wn 的均匀全色数．
冠图CmSn的点可区别的均匀边染色
冠图 常边染色 点可区别边染色
2009/11/4
主要研究了一类特殊图——冠图的点可区别的均匀边染色，讨论过程中主要采用组合的方法，
分别研究不同情况下该类图的染色方法，验证点可区别的均匀边染色数界的猜想vde μ (G) ≤ χ′ (G)
≤μ (G)+1 .该方法对解决此类图的染色均是正确有效的．
对于图G 的正常k-全染色f 称为G(V,E)的k-均匀全染色，当且仅当任意2 个色类中的元素总数至多相差1．χet(G)=min{k|G 有ｋ-均匀全染色}称为图G 的均匀全色数．利用均匀边染色的相关结论，讨论并得到了图Sn+Fn 和Sn+Wn 的均匀全色数．
冠图 CmoSn的点可区别的均匀边染色 罗亮，张玉红，冯旭霞，何尚录，张忠辅 ( 兰州交通大学数理与软件工程学院，甘肃兰州 730070)
冠图 正常边染色 点可区别边染色 点可区别的均匀边染色
2009/11/3
主要研究了一类特殊图——冠图的点可区别的均匀边染色，讨论过程中主要采用组合的方法，分别研究不同情况下该类图的染色方法，验证点可区别的均匀边染色数界的猜想 μ (G) ≤ χ′vde (G)≤ μ (G) +1. 该方法对解决此类图的染色均是正确有效的．