图的几类标号问题

项目名称： 图的几类标号问题

项目编号： No.11401535

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 陈东

作者单位： 浙江师范大学

项目金额： 23万元

中文摘要： 随着市场经济和无线通信事业的快速发展，无线电频率需求量的逐渐增大与有限的无线电频率资源之间的矛盾日益增大，使频率分配问题成为当前亟需解决的重要课题。图的距离2标号问题以及它的一些推广，就是在这种背景下产生的，它们可以看做是一些特殊的染色问题，近十年来受到了国内外同行的极大关注。本项目研究图的L(p,q)-标号、(d,1)-全标号、(d,1)-点面全标号等相关标号问题。围绕著名的Griggs和Yeh的猜想，重点开展对树图L(2,1)-标号数的刻画。致力于Havet和Yu关于图的(d,1)-全标号的猜想，力争能够寻找到更多的图类满足该猜想，并进一步研究树图(2,1)-全标号数的刻画条件。将系统地研究图的(d,1)-点面全标号，并推广点面全染色中的相关结果到(d,1)-点面全标号问题上。研究图距离2圆标号、无圈边染色、邻点可区别全染色等相关问题。拟在三年内完成3-5篇论文，半数以上被SCI收录。

中文关键词： 图；L(2;1)-标号；(2;1)-全标号；(2;1)-点面标号；无圈染色

英文摘要： With the rapid development of market economy and the radio communication, the conflict between the great demand for radio frequency and the limited frequency resource has taken place, so it is quite necessary to find the solution to assign frequency appro

英文关键词： graph；L(2;1)-labeling；(2;1)-total labeling；(2;1)-coupled labeling；acyclic coloring