完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性．主要结果有：当（m,n）=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m＋n|mn＋1．     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.     

关于完全二部图的几种标号

1.引言　随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛,而图的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的图,讨论其各种标号.     

一类定向完全二部图的秩

图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K_2,n的定向图,即每条边x_i～y_j都被赋予一个定向：x_i→y_j或x_i←y_j,通过导出子图及孪生点的相关定理,刻画了这类定向完全二部图的秩.     

关于图的奇优美性

随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛.Gnanajoethi提出一个猜想:每棵树都是奇优美的,本文给出了奇优美图的一个必要条件,并讨论了两类图的奇优美性.     

一类偶阶奇正则图边优美性的构造

通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。     

图Ω(2,6,n)的优美性

用σ( 6,n)表示C6 的一个 2度点与Pn 的一个 1度点重选后所得的图 ,用Ω( 2 ,6,n)表示σ( 6,n)的一个与 3度点不邻接的第二个 2度点与P3 的一个 2度点重选所得的新图。并讨论了它的优美性     

完全二部图的P5—因子分解

本文给出了完全二部图的P5-因子分解存在的必要条件,同时讨论了充分条件的几种情况,给出了四个猜想。     

完全二部图k_(4,n)去掉两条边的交叉数

用km,n表示完全二部图,用k4,m\e1,e2表示完全二部图k4,n去掉两条边e1、e2.本文确定了K4,n\e1,e2的交叉数为州z(4,n)-2[n/2]+2.K4,n\e1,e2.     

图C_nUP_4的优美性

证实了图C_nUP_4当n=12k 1(k≥5),n=12k 3(k≡0,1,5(mod6),且k≥5),n=12k 5(k≡1,2(mod 4),且k≥5)时的优美性。     

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

在齿轮图的每个齿的顶端分别加上m1，m2，…，mn条长为1的边后构成的图称为预边星图，记为（m1，m2，…，mn）．当m1＝m2＝…＝mn＝k时，简记为，文［1］猜想；是优美图．本文巧妙地构造出一类优美标号．证明了（m1，m2，…，mn）是优美图．解决了［1］中的猜想．我们的方法与［1］比较更加简洁．     

关于图的优美性的若干结果

研究非连通图CmUPn的优美性，证明了C2n＋1UPn．C4aU2n＋2，C4mUP2n＋3，C4a-1UP2n＋2，C4m-1UP2n＋1，C8n-1UP2m＋3,C8mP2m＋3,C8m＋1P4m。是优美图，还证明了一类细分图是优美图．得到了相应的优美标号．     

完全二部图的图多项式及图的不同特征根个数的下界

本文首先圆满解决了完全二部图的图多项式问题;然后讨论了只有平凡多项式图的一类图的共同性质;最后利用图多项式给出了图G的不同特征根个数的新下界。     

完全图的边带宽的另一证明

图G的边的一个标号f是指边集E（G）到自然数的子集的一个一一映射。图G的边带宽为B’（G）=minB＇f（G）,B＇f（G）是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽：当n=3,4时，B＇（Kn）=2n-4；当n≥5时，B＇（Kn）=n（n-5）/2＋7。     

完全二部多重图的K1，pq—因子分解

讨论了完全二部多重图λKm，n的K1，k-l因子分解，给出pqKm,n存在K1,pq-因子分解的必要条件和充分条件。     

一类图的优美性注记

本文研究了Ｄｕｔｃｈ──风车和其陪伴图的Ｒ──优美性。证明了Ｄｕｔｃｈ──风车是Ｒ──优美的，并给出其陪伴图是Ｒ──优美的充分必要条件。作为应用给出了循环的Ｓｔａｎ三元条的构作。     

Kn二边着色的单色三角形性质

讨论完全图Kn的任意二边着色，在Kn二边着色具有两个单色三角形的基础上，用组合的方法推得：当n≥7时，存在两个无公共边的单色三角形；当n≥8，存在两上公共点的单色三角形。     

标号完全m部图的生成森林

本文给出了标号完全m部图的有根生成森林(根点全部在一部分)的计数.     

完全二部多重图的K1,k-因子分解

本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.