笛卡尔积图Pm×Kn及Cm×Kn的邻点可区别E-全染色研究

摘要：

设图G(V,E)为简单图,k是一个正整数,f是V(G)U E(G)到[1,2,…,k]的一个映射,如果(V)uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)=[f(u)]U[f(uv) uv∈E(G)]时,C(u)≠C(v),则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数.

关键词：笛卡尔积图、邻点可区别E-全染色、邻点可区别E-全色数

所属期刊栏目：11

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2014-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-14