2-距离染色相关论文
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V（G）,E（G）,F（G）,△（G）,δ（G）,及φ（G）.若图G能嵌入......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
本文仅考虑无向有限简单图.对于一个给定的图G，图G的顶点集，边集，最大度，最小度以及G中顶点u，v间的距离分别用V(G)，E(G)，△(G)，δ(G)和dG（u，v......
若可以将图G画在一个平面上且使得它的边仅在顶点处相交，那么称这样的图G为平面图.本文所描述的图都是简单的，有限的平面图.图G的k-2......
给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)，mad(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长，最大平均度和顶点u，v之间的距离，图G的......
给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长和顶点u，v之间的距离.图G的一个正常k-顶点......
本文主要研究简单有限图.图G的一个正常fc-2-距离染色是指映射C：F(G)→{1，2,…, k],满足：若0< dG(u,v)1.使得G有一个k-2-距离染色的最......
图的2-距离染色是将图中距离不超过2的点对染不同的色．文章运用权转移方法证明了△（G）≥8且mad（G）〈3的图有（△（G）＋5）-2-染色．......
讨论了最大度为5的平面图G的2-距离列表染色问题．给出了图G的2-距离列表色数χ^l2（ G）的一些性质：1）若g（G）≥6，则χ^l2（G）≤11；2）若g（G）≥7，则χ^l......
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad（G）〈2＋17/20,则G是......
图G（V,E）的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ（G）.......
通过研究路的三类积图的2距离染色,给出了两个路的直积、强积和半强积的2距离染色数....
图G（V,E）的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即......
图G的2-距离染色是指正常的顶点染色，且任意距离不〉2的2个顶点着不同的颜色，研究了单圈图的2-距离染色，给出了单圈图的2-距离色数．......
简单图G（y，E）的k-正常染色f称作G的k-2-距离染色，当且仅当任意w∈V（G），任意v,u∈N[w]，满足f（u）≠f（v）．得到了最大度为A的图类的2-距离色数的一个......
