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

长江大学学报 (自科版) 2014年3月号理工上旬刊 第 ¨卷第7期 ·12 · JournalofYangtzeUniversity (NatSciEdit) Mar．2014，Vo1．11No．7 笛卡尔积图Pm× 及C × 的邻点可区别 E一全染色研究 董秀芳 (江苏省联合职业技术学院连云港财经分院数学与应用数学系，江苏连云港222003) [摘要]设 图G(V，E)为简单 图，k是一个正整数 ，，是 (G)UE(G)到 {1，2，…，)的一个映射 ，如果 Y∞ ∈E(G)，有 ，(“)≠_厂(口)，厂(“)≠ f(wo)，厂()≠ f(uv)，且 当C(“)一 {_厂(“)}U {_厂(uv)l E E(G))时，C(“)≠C(口)，则称 _厂是 图G 的邻点可区别 E_全染色，称此最小的数k为 图G的邻点可区别E一 全色数。通过考虑 图的结构关系，研究得到了路、圈与完全 图笛卡尔积图P ×K 、c ×K 的邻点可区 别 E一全 色数。 [关键词]笛卡尔积图；邻点可区别E_全染色；邻点可区别E一金色数 [中图分类号]O157．5 [文献标志码]A [文章编号]1673—140