节点文献
P2×Pn(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色
Incidence-adjacent vertex distinguishing equitable total coloring of P2×Pn (n≡0(mod 4))
【摘要】 讨论笛卡儿积图P2×Pn当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.
【Abstract】 The incidence-adjacent vertex distinguishing equitable total coloring of Cartesian product graphs P2×Pn( n ≡0(mod 4))are discussed.By means of the construction method,the incidence-adjacent vertex distinguishing equitable total coloring of P2×Pn are obtained, which determined effectively that the incidence-adjacent vertex distinguishing equitable total chromatic numbers of P2×Pn are 4 according to the structural properties of this kind of graphs.
【关键词】 笛卡儿积图;
邻点可区别Ⅰ-均匀全染色;
全色数;
【Key words】 Cartesian product graph; incidence-adjacent vertex distinguishing equitable total coloring; total chromatic number;
【Key words】 Cartesian product graph; incidence-adjacent vertex distinguishing equitable total coloring; total chromatic number;
【基金】 江苏省高等教育科学研究“十三五”规划课题(16YB091);连云港师范高等专科学校校科研课题(LYGSZ17051)
- 【文献出处】 高师理科学刊 ,Journal of Science of Teachers’ College and University , 编辑部邮箱 ,2019年01期
- 【分类号】O157.5
- 【下载频次】39