排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称 G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G不 是UkLC图.本文在借鉴θr,s,t-图概念的基础上引入θr,s,t-图的定义,并证明:除了 r=s=t=2以外,θr,s,t-图都是U2LC图.利用如上结果我们给出M.Mahdian and E.S.Mahmoodian对U2LC图所作特征化的一个简单证明. 相似文献
2.
3.
4.
对一个连通图G,令d(u,v)表示G中两个顶点间u和v之间的距离,d表示G的直径.G的一个对极染色指的是从G的顶点集到正整数集(颜色集)的一个映射c,使得对G的任意两个不同的顶点u和v满足d(u,v)+|c(u)-c(v)|≥d.由c映射到G的顶点的最大颜色称为c的值,记作ac(c),而对G的所有对极染色c,ac(c)的最小值称为G的对极色数,记作ac(G).本文确定了轮图、齿轮图以及双星图三类图的对极色数,这些图都具有较小的直径d. 相似文献
5.
正整数n的m-分拆及其应用 总被引:3,自引:0,他引:3
本文引入了两个新概念,正整数n的m-分拆和正整数n的真m-分拆。通过研究我们发现,n的分拆恰是n的m-分拆的一个特例,而n的真m-分拆在二侵略产的(整)和图研究中有实际应用[8]。 相似文献
6.
1