引用本文:刘秀丽.几类特殊图的Mycielski图的(2,1)全标号[J].西南大学学报(自然科学版),2018,40(12):100~104
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 99次   下载 97 本文二维码信息
码上扫一扫!
分享到: 微信 更多
几类特殊图的Mycielski图的(2,1)全标号
刘秀丽
菏泽学院 数学与统计学院, 山东 菏泽 274015
摘要:
研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.
关键词:  染色  (p,1)-全标号  (p,1)-全标号数  Mycielski图
DOI:10.13718/j.cnki.xdzk.2018.12.016
分类号:O157.5
基金项目:山东省自然科学基金项目(ZR2014AM032);山东省高校科技计划项目(J13LI02).
(2, 1)-Total Labelling on Mycielski's Graphs of Several Kinds of Particular Graphs
LIU Xiu-li
School of Mathematics and Statistics, Heze University, Heze Shandong 274015, China
Abstract:
A coloring problem (p, 1)-total labelling of some graphs, which is related to frequency assignment, is studied. By using the eternal coloring method, a new labelling method is given according to the feature of Mycielski's graphs, and the (2, 1)-total numbers of path, cycle, fan and wheel of the graphs are obtained. And the (p, 1)-total labelling of graphs extends the total coloring of graphs.
Key words:  coloring  (p, 1)-total coloring  (p, 1)-total number  Mycielski's graph
手机扫一扫看