几类标号图问题的研讨.pdfVIP

哈尔滨T稃大学硕十学佗论文 摘 要 图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、 化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。本文 主要研究图的标号问题。图的标号问题起始于1966年A．Rosa的著名的优美 树猜想，一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换 群)的映射，而边标号则是图的边集到整数集的映射，根据对映射的不同的要 求，产生了各种各样的图的标号问题。 本文利用枚举法与数学推理相结合手段，介绍了a”图的优美标号，主 要研究了非J下则和标号及两类图的(口，d)一反超边幻和标号，分别解决了两类 标号中的一些问题和猜想。 优美标号在射电天文学及计算机网络理论中有着广泛的应用，本文介绍 的猜想成立。 非正则和标号由Baca等人在2007年提出，给出一般条件下完全图 K。，n6的tes(K．)的猜想。本文通过推理分析给出了猜想的证明，并把结果 推广到一般意义下的各类图G上。 幻类型的标号是从数论中幻方演化出来的一类图的标号，(口，d)一反超边 幻和标号是其中一种条件严格的标号，与其它类型的标号有着广泛的联系。 本文着重研究了mK．图和mQ．图的(a，d)一反超边幻和标号，得到了口，d的结 论。 关键词：优美标号；非正则和标号；(口，d)一反超边幻和标号 Abstract isabranchof Graphtheory ail mathematics，especiallybranchof important discrete mathematics．Ithas been in different applied fieldsinthe many modem as world，such wellasin scienceand computer engineering．Thisdissertationresearches mainly on graph tracesits to labeling．Graph thefamous labeling origin thatalltrees conjecture are graceful A．Rosain1966．Vertex presentedby isa that labeling the mappingmaps vertexsetinto intoanAbelian integerset(in tlle