搜索结果: 1-8 共查到“应用数学 染色”相关记录8条 . 查询时间(0.156 秒)
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
首先,给出了完全图~$K_{p}$~和星~$S_{q}$~的合成的点可区别正常边色数的一个上界:~当~$p\geq2$,~$q\geq4$~时,上界是~$pq+1$. 再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当$~p=2,~ q\geq4$; $p\geq3,~ q=4$;~$p$~是偶数且~$p\geq4,~q=5$; $pq$~是奇数 且~$p\geq3,~q\geq5$...
给出了列表强边染色的定义，证明了若G为d(x)+d(y)≤5，则强边选择数Sχ′l(G)≤6.
图Pm×P3 (n=11+8k)的点可区别全染色与算法
积图 点可区别全染色 点可区别全色数 三角排序
2012/11/23
集合{1,2,…,n}中取4个数字的所有组合，经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质n+8k3-n3≡ 0 (mod 4)构造算法，并证明当n=11+8k(k=0,1,…)和n-14/2+2
图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,并讨论了它们的色数.
最大度是6不含相邻k-圈的可平面图的边染色
平面图 边染色 最大度 圈
2014/1/11
运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.
运用Discharge方法及临界图的一些重要性质证明了: 大度是5且任意一个3-圈与任意一个4-圈不相邻接, 或任意一个3-圈与任意一个5-圈不相邻接的可平面图是第一类图. 从而给出了最大度是5的可平面图是第一类图的2个充分条件.