《华东师范大学学报·哲学社会科学版杂志》发表论文赏析
作者:陈晓峰, 王艺桥
单位:陈晓峰,男,硕士研究生,研究方向为图染色.E-mail:1806381899@qq.com.
摘要:哈林图是一个平面图G=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形成的圈.通过对哈林图的结构分析,证明了最大度等于7的哈林图的L(2,1)-标号数至多为10.
关键词:哈林图,L(2,1)-标号,最大度,
基金资助:国家自然科学基金(11671053)