《华东师范大学学报·哲学社会科学版杂志》发表论文赏析

最大度为7的哈林图的L(2,1)-标号

来源:华东师范大学学报·哲学社会科学版杂志2019年第1期北京时间:

作者:陈晓峰, 王艺桥

单位:陈晓峰,男,硕士研究生,研究方向为图染色.E-mail:1806381899@qq.com.

摘要:哈林图是一个平面图G=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形成的圈.通过对哈林图的结构分析,证明了最大度等于7的哈林图的L(2,1)-标号数至多为10.

关键词:哈林图,L(2,1)-标号,最大度,

基金资助:国家自然科学基金(11671053)

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!