完全二部图K3,n（3≤n≤17）的点可区别E-全染色

摘要：

设 G 是一个简单图,f 为G 的一个 E-全染色。对任意点 x ∈V (G),用 C (x )表示在 f下点 x 的色以及与 x 关联边颜色所构成的集合。若?u,v∈V (G),u≠v,有 C(u)≠C(v),则f 称为图G 的点可区别 E-全染色,简称 VDET 染色。图 G 的 VDET 染色所用颜色数目的最小值称为图 G 的点可区别 E-全色数(简称为 VDET 色数),记为χe vt (G)。利用分析法和反证法,讨论并给出完全二部图 K 3,n (3≤n≤17)的点可区别 E-全色数。

关键词：完全二部图、E-全染色、点可区别 E-全染色、点可区别 E-全色数

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

资助基金：国家自然科学基金61163037,61163054,11261046,61363060;宁夏百人计划资助项目

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

页数：共6页

页码：1171-1176