三星的最优的一般点可区别全染色

• 作 者: 李婷 陈祥恩 王治文
• 机 构: 西北师范大学数学与统计学院,宁夏大学数学计算机科学学院
• 出 处: 汕头大学学报：自然科学版
• 发表日期: 2018年3期
• 关键词: 三星 一般全染色 一般点可区别全染色 一般点可区别全色数 tristar general total coloring general vertex-disti
• 基金项目: 国家自然科学基金资助项目（11761064,61163037,11261046）, 宁夏回族自治区百人计划资助项目

设G为简单图.所谓G的k-一般全染色f是指从V（G）∪E（G）到{1,2,…,k}的一个映射.设f为G的一个一般全染色,x为G的一个顶点,令C（x）={f（xu）xu∈E}∪{f（x）},称之为顶点x在f下的色集合.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,有C（u）≠C（v）,则f称为图G的一般点可区别全染色（GVDTC）.本文给出了三星的最优的一般点可区别全染色.