浅谈优美的歌声从“心”而发.docVIP

浅谈优美的歌声从“心”而发 1、相关定义 1.1、优美图的概念及其研究现状 近些年来, 图论是一个比较活跃的数学分支,尤其是作为离散数学的一个骨干分支, 随着信息化和数字化技术的不断进步以及计算机科学的飞速发展,作为计算机科学技术 与网络信息科学的理论基础的科学—离散数学也得到快速的发展。从而,图论也得到飞 速发展。近二十年来,信息化和数字化技术的不断发展,很多实际问题都转化为图的标 号理论问题,因此,优美标号也成图论的重要分支。 图的优美性作为图论中一个比较有趣的重要内容,有着较好的应用价值和广阔的研 究前景。它不仅本身的研究有着重要的应用,而且在其它的学科也有着广泛的应用。对 于图的优美性理论的研究是从上个世纪 60 年代中期开始,人们对它研究越来越重视。 迄今为止,我们对于一个图的优美性,一般情况下是未知的,大多数情况是设法给图标 号来说明该图是否是优美图。近些年来,人们在图的优美性方面研究获得了不少成果, 但对其研究非常零散,不成体系。下面我们就简单介绍优美图在路并、圈并及路与圈的 并图优美性方面所研究的状况。 为了更进一步说明优美图,我们先给出其定义。 定义 2.2.1 对于一个图G =(V, E) ,如果对每一个v V ,存在一个非负整数θ(v ) (称 为顶点v 的标号),满足: ?u ,v ∈V ,若u ≠ v ,则θ(u) ≠ θ( v) ; max{θ(v)|v∈V} =| E | ; ⑶ ?e1,e 2 ∈E ,如果e1 ≠ e2 ,则θ′(e1)≠ θ ′( e 2 ) ,其中θ′(e)=|θ(u) ? θ( v) | , .则 称 为优美图。而称 e =uv G θ 为G 的一个优美值,或称优美标号,称θ ′为G 的边上由θ 导出的 诱导值。 而对于优美图衍生出的奇优美图2,007年高振滨的硕士学位论文[14]给出相关概念 。 对于并图的研究很多,但在知网中的资料却很有限,暂时只看到文[41]。而本课题 的研究是围绕路并、圈并及路圈并的优美性展开的,而对于并图优美性的研究在图形上 是从非连通的并图到连通的并图发展。在数量上从两个图的并的优美性开始,逐步研究 向三个或更多个图的并的发展,从而推广到更一般化结论。在公共点的数量上由没公共 点的并优美性开始到一个公共点的并,再到更多公共点的并的优美性研究。在并图的优 美性研究中,图的种类在不断增加同时其研究结果也在不断丰富和完善。下面我将对路 并、圈并及路圈并的优美性研究现状做进一步的介绍。 (1)路的并图的优美性的发展及研究现状 在所有路的一个端点连接在一起的并图中,早在 1978 年 Abhyankar V J, Bhat-yaka V 5 1.2、圈图优美性的一些定义与性质 圈图是优美图研究的一热点课题,相应的研究结果非常丰富。对于圈的并构造将在 第四章讨论,我们在这里给出一些常见的结论。 定理 2.3.3.1 q 条边的欧拉图 G 为优美图的必要条件为q≡0,3(mod4 ) 。 定理 2.3.3.2 图Cn 是优美图的充要条件是q≡0,3(mod4 ) 。 非连通圈的并的优美性 定义 2.3.3.1 由m 个(m ≥1) 互不相交的 n 回路C n 构成的图记mC n 定理 2.3.3.3 mCn 是优美图的必要条件为:当m≡1(mod 4) 时, ;当 时, ;当 n≡0,3(mod4) m≡2(mod4) n为偶数m≡3(mod 4) 时,n≡0,1(mod 4) ;当 时, 。 m≡0(mod4) n为任意正整 数 定理 2.3.3.4 当m≡0(mod4) 时,2C n 是优美图。 2009 年吕丽萍,段滋明,刘昆[33]中做了更进一步研究 定理 2.3.3.5[33] 4C4k (k N ) 是优美图。 定理 2.3.3.6 若mC2k +1 是优美图,则m≤ 2k ? 1 ,(k≥0,k Z ) 。 猜想 2.3.3.1 图jC4k 、2jC4k +2 是优美图,(jN,k ∈ N ) 。 2006 年其其格. 斯琴巴特尔在[21]中构造新图的出以下结论。 定 理 2.3.3.7[21] 若 回 路 与 图 互 不 相 交 , 则 图 是优美图 。 Ci6(i =1,2) N) ω6j,6(j=1,2, L, n) ()() 1 () 6,6 2 1 () 6 i=UC i Uj n=U ω j (n 定 理 2.3.3.8[21] 设C22 和D3 ,22 ,ω(2i 2), 22(i=1,2, L n) 是 互 不 相 交 , 则 3,22是优美图 1 C22(22,22 ) D n i U Ui U = ω(nN ) 。 2001 年何晓霞,何梅通过对一些圈的构造得出下面结论。 定义 2.3.3.2[16] 由2l