消去图、覆盖图和均匀图的若干结果

设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献   

书本图Bm的协调和相继标号

本文给出了书本图Ｂ２ｍ的ｍ种不同的相继标号和Ｂ４ｍ＋１的ｍ种不同的相继标号。因而，书本图Ｂｍ是相继图的充分条件为：ｍ＞１且ｍ≠（３ｍｏｄ４）。这一条件也是书本图Ｂｍ是协调图的充要条件。     

Hamilton图的特定生成了图问题的反例

［１］定理３断言：一个Ｈａｍｉｌｔｏｎ图Ｇ必存在仅有ｐ条桥的相间偶圈，如果相间偶圈的边中有边在Ｇ的ｐ个不连通初等子圈上（ｐ≥２）。本的反例表明上述结论是错的，从而［１］中关于Ｐｅｔｅｒｓｏｎ图不是Ｈａｍｉｌｔｏｎ图的证明也不成立。     

高度图的独立集复形

给定图G，称以G的所有独立集为单形的抽象复形I（G）为G的独立集复形．如果两个图G和H的独立集复形I（G）和I（H）的各阶同调群都是同构的，则称两个图是独立同调的．J（G）表示Gc的连通分支数，J3K2（G）表示Gc中同构于（3H2）c的连通分支数．本文研究了最小次δ（G）至少为其阶数|V（G）|减5的图G的独立集复形的结构，对满足δ（G）≥|V（C）|5，δ（H）≥|V（H）|－5的两个图G和H，（I）证明了，G和H独立同调的充要条件为J（G）＝J（H），J3K2（G）＝J3K2（H），且I（G）和I（H）的Euler示性数相同．（Ⅱ）给出了一个在图上计算I（G）的一维Betti数的方法，得到了一个I（G）是无圈复形的充要条件     

连通的顶点可迁图的色唯一性

本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题.     

完全二分图的升分解

Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得到了一个中的结论，证明了具有任何条边的完全二分图都可升分解。     

关于临界图的一个定理的推广

叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果,证明了当Δ≥５时,没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ;设ｙ,ｚ是ｘ的两个邻接点;（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广,证明了条件（ｂ）不是必要的;只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．     

两类满足A（H）=3的图

本文利用文[3]的方法给出了两类满足A(H)=3的图,从而肯定了满足A(H)=3的图是不唯一的。本文还给出了满足A(H)=3的最小图。     

(g,f)-消去图的若干充分条件

设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献   

关于n-可扩图的一些结果

本文讨论了关于m-可扩图的两个极值问题；并考查了下述图类的n-可扩性；正则偶图，单位区间图和分裂图。     

关于带宽极值问题的一些结果

本文研究的问题是确定f(p,B）的值，也就是给定顶点数p和带宽B，求满足最大度不超过B的连通图的最小边数，本文给出了一些f(p,B）的值及相应极图。     

图的边覆盖梁色中的分类问题

设G是一个图,其边集是E（G）,E（G）是一个子集S称为G的一个边覆盖,若G是每一点都是S中一条边的端点,G的一个（正常）边覆盖染色是对G的边进行染色,使得每一色组都是G的一个边覆盖,使G有（正常）边覆盖染色所需最多颜色数,称为G的边覆盖色数,用X′c(G）表示,已知的结果是对于任意简单图G,都有δ-1≤X′c（G）≤X∧2,（G）≤δ,δ是G的最小度,若X∧2c(G）=δ,则称G是CI类的,否则称为CII类的,本文主要研究了平面图及平衡的安全r分图的分类问题。     

3-调和的5-圈图

设v1，v2，v3，…，vn是图G的n个顶点，（d（v1），d（u2），d（u3），…，d（vn））^T是图G邻接矩阵A的特征向量，则称G是调和图，其中d（vi）表示顶点弘的度．1—4圈的调和图已经确定，本文确定了所有的3-调和的5-圈调和图．     

循环图的Adam同构的性质

本文得到了任意两个连通循环图是(?)d(?)m同构的充要条件,并且还得到两个连通循环图是(?)d(?)m同构的另一必要条件。     

（mg＋m—1,mf—m＋1）—图的（g,f）—因子

本文证明了（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图具有一些特殊的（ｇ,ｆ）－因子,从而推广到了关于（ｇ,ｆ）－覆盖图和（ｇ,ｆ）－消去图的有关结果,有助于进一步研究（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图的正交因子分解问题。     

循环图Cn〈j1,j2,…,jr,n／2〉的连通性

本文得到了奇数度循环图C_n是连通的充要条件及C_n不连通的情形.证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>.这一结果颇有意义.     

若干图的广义Mycielski图的边色数

设图G(V,E)为简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp}EMn(G))=E(G)∪vijv(i+1)kv0 jv0k∈E(G),1 j,k p,i=0,1,…,n-1称Mn(G)为G的n串广义M ycielsk i图,其中n为自然数,V(G)={v01,v02,…,v0p}.本文得到了路、圈、扇、轮、星图的广义M ycielsk i图的边色数.     

连通的欧拉生成子图

本文证明了：若G是一个p顶点的、2－边－连通简单图，其边数，q≥(p-4↑ 2) 7，则除K2，5外，G有连通的欧拉生成子图。当q=(p-r↑ 2）＋6和κ′（G）＝2时，本文给出了全部6个极图。     

蕴含三类导出子图的可图序列

对非负整数序列π=（d1,d2……,dn),0≤di≤n-1,本分别给出了它蕴含导出子图为几乎处处完全图,完全图去掉一个Hamilton圈的边,完全k-部图可图（即蕴含aw^1,Aw^2和Ar,r2…,rk-可图）的判别准则。     

二面体群D_(2n)的4度正规Cayley图

设G是有限群,S是G的不包含单位元1的非空子集．定义群G关于S的 Cayley(有向)图X=Cay(G,S)如下:V(x)=G,E(X)={(g,sg)|g∈G,s∈S}． Cayley图X=Cay(G,S)称为正规的如果R(G)在它的全自同构群中正规．图X称为1-正则的如果它的全自同构群在它的弧集上正则作用．本文对二面体群D2n以Z22 为点稳定子的4度正规Cayley图进行了分类．