联图Fs∨Km，n的邻点可区别全色数

• 作 者: 程辉
• 机 构: 西北师范大学数学与信息科学学院
• 出 处: 兰州交通大学学报
• 发表日期: 2007年6期
• 关键词: 图 邻点可区别全染色 邻点可区别全色数 graph adjacent-vertex distinguishing total coloring adjacent
• 基金项目: 国家自然科学基金资助项目（10771091）

设G是简单图，k是正整数，，是V（G）∪E（G）到{1，2，…，k}的映射．对任意u∈V（G），记C（u）={f（u）}∪（f（uv）｜uv∈E（G），v∈V（G）}．如果，为G的正常全染色，且对任意uv∈E（G），有C（u）≠C（v）．那么称f为G的k-邻点可区别全染色（简记为k—AVDTC）．称xαt（G）=min{k｜图G存在k—AVDTC}为G的邻点可区别全色数．给出了联图Fs∨Km，n的邻点可区别全色数．