关于优美图Bodendiek猜想的一种推广

Bodendiek猜想一个圈加一条弦是优美图。已由[1][2]和[3]给出证明。本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的。     

优美图Bodendiek猜想的一种推广

Bodendiek 猜想一个圈加一条弦是优美图.已由[1][2]和[3]给出证明.本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的.假如对于简单图 G(V,E)的u∈V,赋以一个非负整数(v),则称图 G 是标定的,(v)称为顶点 v 的标号,|(u)—(v)|称为棱 uv 的标数.定义:若图 G(V,E)有满足下列条件的标号,则称 G 是优美图(graceful graph):     

优美图Bodendiek猜想的证明

Bodendiek猜想一个圈加一条弦是优美图。已由[1]和[2]给出证明。本文以矩阵为工具,给出该猜想的另一种证明,并证明了该猜想的一种推广。     

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。     

关于优美指数的一个猜想

证明了64不是优美指数．这一结果否定了有关优美指数的一个猜想．     

关于2—Wn图的另一种优美标号

本文给出了２－Ｗｎ图的另一种优美标号，此标号进一步简化了文［４］中的２－Ｗｎ图的优美标号的表示形式。     

关于不连通优美图及优美图的构造

在本文中,我们称G是不连通图,如果G至少具有两个不是孤立点的分支。迄今为止,许多作者对优美图问题进行了大量的研究,但对不连通图的优美性讨论尚少。本文首先研究不连通图的优美性,给出了几类不连通的优美图,并提出两个猜想。其次讨论优美矩阵,得到了几个有意义的结果。最后给出几类新优美图的构造方法。     

关于优美指数的A.Murthy猜想

若一个整数m可表为正整数n与它的除数函数d（n）之商。则称m为优美指数。文章证明了，存在无穷多个正整数m不是优美指数。从而否定了A.Murthy的猜想，并提出了若干个关于非优美指数的猜想。     

关于Stein猜想的推广

利用赋值理论及拓扑学中的Sperner引理证明了如下结论：对于任意多边形K以及由K挖去一些孤立点或折线段后得到的广义多边形K′，K′有奇等面积三角形划分的充分必要条件是K有奇等面积三角形划分．     

关于图的三种边优美性的注记

该文通过对一类(P,P 1)-图的边优美、超边优美与Q(n)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果.     

关于一类图的优美性

将齿轮图的每个齿的顶端点与ｍ个孤立点相连后所得的图称为ｎ顶边星图，文［３］猜想，所有的ｎ顶边星图都是优美图，本文证明了这一猜想是正确的．     

关于扇图的优美性

图的标号问题在编码设计等方面的应用越来越受到关注.求出一个特殊图类的所有优美编号是一种新的尝试.对扇图Fn的优美性进行了研究,给出了详尽的证明过程,通过建立的数学模型和计算机算法求得了扇图的所有优美标号.     

非序优美的优美偶图一例

给出了优美偶图但不序优美的例子，从而解决了图论中的一个问题。     

关于Lucas猜想的推广形式

利用初等数论方法,证明了丢番图方程x(x 1)(2x 1)=2py^2在素数p≠1（mod8)时,仅有正整数解（p,x,y）=（3,1,1),(3,24,70),(11,49,105)。从而,获得了Lucas猜想的简洁初等证明,同时,基本解决了丢番图方程x(x 1)(2x 1)=Dy^n的求解问题。     

关于安道什猜想的推广

关于方程multiply from i=1 to k x_i~z_1=Z~z的奇数解问题,文献[4]证明了对k>3的所有k,方程(1)都有奇数解,本文再给出几组新的奇数解。     

关于算术图的一个猜想

一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。     

关于一类联图的优美性

证明了将ｎ个星Ｔｎ的非悬挂点分别与齿轮图ｎ个顶 相联所得一类图是优美的，从而得出在齿轮图ｎ个齿的顶端各加ｎ条长度为１的边所得图是优美图的结论。