图Cn∪P4的优美性（Ⅱ）

本文给出了图Ｃｎ∪Ｐ４,当ｎ＝６,８,１０（ｍｏｄ１２）时的优美标号。     

一类链图的优美性

对于由k个完全二部图K2,m1,K2,m2,…,K2,mk（其中k,n,m1,m2,…,mk为大于1的正整数）经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。     

一类图优美标号的构成及优美性

给出了一类图的优美标号构成定理,由此得到如下结论：龙Ｃｎ⊙Ｐｔ在ｎ＝１,２（ｍｏｄ４）时为优美图,非连通图Ｃ２ｋ＋１∪Ｐｋ为优美图,双环Ｃ４ｍ＋１＋Ｃ４ｍ－１＋Ｃ４ｎ＋Ｃ４ｍ＋３,Ｃ４ｎ＋Ｃ４ｍ为优美图。     

一类路不交并图的优美性

与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2m∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.     

一类协调图的必要条件

本文研究由ｍ个完全图Ｋｎ恰有一个公共Ｋｒ组成的图Ｂ（ｎ,ｒ,ｍ）的协调性,给出了图Ｂ（ｎ．ｒ,ｍ）是协调图的一个必要条件,并证明了对许多整数ｎ,Ｂ（ｎ,２,２）均不是协调图．     

一类图标号性的证明

证明了当n=2（mod4)时，双锥图Cn K2^-不是优美图；当n为偶数且n≠0(mod8)时，不是调和图。证明了当n t为奇数时，龙Cn⊙Pt不是调和图。且证明了Cnm为强K-雅致图（m≥1）。     

R(4,1×n_1,n_2)型图的优美性

对R( 4,1×n1,n2 )型图的优美性及交错性进行了讨论 ,证明了R( 4,1×n1)型图是优美交错图 ,由R( 4,1×n1)型图与路Pn2 1粘接而成的R( 4,1×n1,n2 )型图既是优美图 ,同时也是交错图 .并给出了R( 4,1× 4 ,4 )的优美标号 .     

两类连通图的优美性

优美图在射电天文学,密码学,通讯网络编地址,电路设计,导弹控制码设计等领域有着广泛的应用.给出了两类图的定义,对这两类图的优美性进行了研究.提出了用构造的方法给出它们的优美标号,最后得出在此标号下这两类图也是交错图.     

Euler图和完全二部图的优美性

给出了Ｅｕｌｅｒ图为优美图的必要条件和完全二部图Ｋｎ,ｍ的优美标号。     

王冠图的调和性

Grace证明了n为奇数时,王冠图Qn为调和图,针对对此问题证明了n为偶数时,王冠图Qn是序列图,从而证明了Qn为调和图。     

帽挂图的调和性

提出了帽挂图Ｍ（ｎ，ｔ，Ｇ）的概念，并证明了，当ｎ＝２ｍ＋１，ｍ≥１，ｔ≥１并Ｇ为一个强调和图时Ｍ（２ｎ＋１，ｔ，Ｇ）是调和图的结论同时也对Ｍ（２ｍ，ｔ，Ｇ）的调和性给出了评述。     

图的全谐调着色数

图的全谐调着色数表示为Th(G)是相邻的点与边着不同颜色 ,且任何两个不同的边上有不同的三元颜色组的最小着色数。本文给出了关于图的全谐调着色数的各种定理     

团筛图S(2m+1,t)的调和性

自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2m+1时,对任m≥1,t≥1,团筛图S(2m+1,t)都是调和图。     

关于(4,6)-正则极大平面图的构造

当图的顶点数n>12时不存在正则极大平面图.文献[2]提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.本文讨论了(4,6)-正则极大平面图,得到了(4,6)-正则极大平面图的存在条件及构造方法.     

图论及其应用

图论从诞生至今已近300年,但很多问题一直没有很好地解决.随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里给出图论在现实生活中的一些应用.     

基于键图模型的动力学系统状态观测器结构设计

以键图模型为工具,提出了一种新的状态观测器结构设计方法用于动力学系统.该方法利用建模过程中因果关系的应用规则,可以很方便地对某些物理效应进行增删,导出构成降阶模型所要求的状态变量的类型、数目及其效应,以确定观测器结构.以这种方式构筑的模型,建模过程更为快捷,与原物理系统保持直观、密切的联系,有助于对各步骤给出清楚的物理解释,并以规范化的方式,实现完全状态观测器及降阶状态观测器的设计.     

也谈度在图论中的应用

在已有文献的基础上,讨论度在图论其它方面,诸如在圈、哈密顿图、匹配中的应用.     

关于m顶边星图优美性的证明

文献［４］证明了１顶边星图是优美的，文献［５］证明了２楔边星图是优美的，并猜想所有的ｍ顶边星图是优美的，本文证明了这个猜想。