几类特殊图的Mycielski图的(2,1)-全标号
(2,1)-Total Labelling on Mycielski’s Graphs of Several Kinds of Particular Graphs作者机构:菏泽学院数学与统计学院
出 版 物:《西南大学学报(自然科学版)》 (Journal of Southwest University(Natural Science Edition))
年 卷 期:2018年第40卷第12期
页 面:100-104页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:山东省自然科学基金项目(ZR2014AM032) 山东省高校科技计划项目(J13LI02)
主 题:染色 (p,1)-全标号 (p,1)-全标号数 Mycielski图
摘 要:研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广。