若干Mycielski图的邻点可区别V全染色
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
若干Mycielski图的邻点可区别V全染色
刘秀丽
【期刊名称】《西南师范大学学报（自然科学版）》
【年(卷),期】2015(000)012
【摘要】Adjacent vertex‐distinguishing V‐total coloring on Mycielski's graphs of graphs Pn ,Cn , Fn and W n are studied .By constructing the function from V(G)∪E(G) to{1 ,2 ,⋯ ,k},A new coloring method has been given according to the feature of Mycielski's graphs of graphs Pn ,Cn ,Fn and Wn ,and the adja‐cent vertex‐distinguishing V‐total chromatic numbers of them were obtained .%研究了路、圈、扇、轮的M ycielski图的邻点可区别的V 全染色。
根据M ycielski图的构造特征，利用构造函数法，构造了一个从点边集V （G）∪ E（G）到色集合｛1，2，⋯，k｝的函数，给出了一种染色方案，得到了路、圈、扇、轮的M ycielski图的邻点可区别的V 全色数。
【总页数】5页(P12-16)
【作者】刘秀丽
【作者单位】菏泽学院数学系，山东菏泽274015
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.若干图广义Mycielski图的点边邻点可区别的全染色 [J], 强会英;张忠辅
2.两类Mycielski's图的邻强边染色和邻点可区别全染色 [J], 戴韵;卜月华
3.若干Mycielski图邻点可区别Ⅰ-均匀全染色 [J], 张婷;朱恩强;赵双柱;杜佳
4.若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J], 张婷;赵慧霞;杜佳;赵双柱
5.若干Mycielski图的邻点扩展和可区别全染色 [J], 李永艳;杜静
因版权原因，仅展示原文概要，查看原文内容请购买。