邻点可区别关联色数相关论文
图G的一个关联着色是指从关联集I（G）到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相......
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E（θ）,或N1=N2=N3=1,或......
通过运用嵌入法，得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。......
轮Wr＋1（r≥3）是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边......
图的邻点可区别关联色数的确定比其关联色数的确定更加困难.通过研究皇冠图的结构,运用着色技巧,完全确定了皇冠图的邻点可区别关......
设图G是阶至少为2的连通图,设σ: I（G）→C为图G的k-关联着色,若若对任意uv∈E（G）满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χa......
