一类含有4-圈的单圈图一般点可区别全染色

• 作 者: 陈祥恩 李婷 王治文
• 机 构: 西北师范大学数学与统计学院,宁夏大学数学计算机科学学院
• 出 处: 大连理工大学学报
• 发表日期: 2017年3期
• 关键词: 单圈图 一般全染色 一般点可区别全染色 一般点可区别全色数 unicyclic graphs general total coloring general ve
• 基金项目: 国家自然科学基金资助项目（61163037,61163054,11261046）,宁夏回族自治区百人计划资助项目

设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C（u）≠C（v）,则称f为图G的一般点可区别全染色（简记为GVDTC）.对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数.