讨论笛卡儿积图P2×Pn当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均......

对给定的正整数k，连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树．对给定的连通图G，确定极小可能的正整数k使得G包含一棵k-树，......

对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的邻点可区别V......

给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数....