图P_n~3的优美标号

定义了图 P3 n,证明了当 n =6 k 2及 n =6 k 4时 ,图 P3 n是优美图 ,并得到它们的优美标号 ,其中 k是任意自然数 .     

图P3n的优美标号

定义了图Ｐ＾３ｎ,证明了当ｎ＝６ｋ＋２及ｎ＝６ｋ＋４时,图Ｐ＾３ｎ是优美图,并得到它们的优美标号,其中ｋ是任意自然数。     

3类特殊图的优美性

用构造的方法给出了I(∧Cn,4),I(Fn,4)和Pn,4的优美标号,证明了I(∧Cn,4),I(Fn,4)和Pn,4都是优美图.     

奇阶正则图的amida数

Orton和Ringeisen断言,奇阶γ-正则图的amida数≤r。本文用构造方法证明了这一结论不成立。除圈和完全图两种特殊情形,对一切可能的奇阶数n和(偶)度数r,存在amida数>r的n阶r—正则图。     

几类特殊图的优美性

证明了对任意大于1的自然数n,p,当m≥2p＋2时,非连通图Fm∪Kn,p和Fm,2 m∪Kn,p是优美图;当m≥3时,图Fm∪St（n）是优美图;当m≥4,图Fm,2 m∪St（n）和Fm,2 m∪Gr是优美图.     

图的强协调方程及其应用

本文引进图的强协调方程的新概念,并且得出图的强协调的某些必要条件。运用上述方程,我们可以一般地研究图的强调协性质。     

关于路图Pk（G）的一点注记

本文主要得到结论：图Ｐ３（Ｇ）是完美图的充要条件是图Ｇ不含有长至少为５的奇圈和图Ｈ作为子图,２－连通图Ｇ的路图Ｐ３（Ｇ）是２－连通图;以及ｘ（Ｐ３（ｋｎ）≤４,当ｎ≤９时等。     

一类图空间的集有序强优美性

讨论了树的集有序强优美性,给出了集有序强优美树的概念,证明了由n棵集有序强优美树的任意排列构成的线性图空间仍具有集有序强优美性;给出了运用两棵同构的强优美树构造集有序强优美树的一种新方法,证明了强优美树与集有序强优美树可以构造强优美树.     

关于图的强协调值

引言文[1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}={1,2,…,n},则称G为强协调的,φ为它的一个强协调标号,简称为强协调值。显然,φ导出了一个E(G)与{1,2,…,n)的一一对应。本文的目的,一是求出全体n条边的图的所有强协调值的个数;二是指出几类非强协     

二连通偶图的周长

本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件.     

偶匹配可扩图的度和连通度条件(英文)

称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.     

哈林图的偶匹配可扩性

称图 G 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7.     

超能整循环图的构造

图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

一类一致最优完全多部图

以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.     

Cayley色图中的Hamilton路

Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.     

一致最可靠完全多部图

对于一个连通图G,假设边是可靠的而点以P的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω(n,m)是有n个点,m条边的连通图的集合.如果对于任意的网H ∈Ω(n,m)和任意实数p ∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω(n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.     

一类单圈图的最大Hosoya指标(英文)

一个图的Hosoya指标Z(G)定义为图G的所有的边独立集数目之和.让Mn标记圈上所有点的度数不小于3的满载单圈图.本文将分别描述出满载单圈图的第一大和第二大Hosoya指标及其极图特征.     

关于边色数GOLDBERG问题的注记

本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.     

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.