邻点可区别关联着色相关论文
在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm·Fn图的邻点可区......
图G的一个关联着色是指从关联集I（G）到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相......
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E（θ）,或N1=N2=N3=1,或......
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色．本文首先给出了邻点可区别关联着色、倍图及n-倍图的定义，然后研究了路与......
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路，圈C3m，C4m与完全图的广义Mycidski图的邻点可区别关联色数......
轮Wr＋1（r≥3）是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边......
邻点可区别关联着色的定义是在关联着色的基础上提出的，是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别......
图G的关联着色σ为由I(G)到颜色集C的一个映射σ,使得I(G)中任何相邻的关联对都着不同的颜色.若σ:I(G)→C是G的关联着色且满足|C|......
