关于给定偶图的圈长分布的计算

阶为υ的图G的圈长分布是序列（c1,c2,…，cυ），其中 是G中长为i的圈的数目，得到了计算给定简单偶图G的图长分布的公式。     

CS（13m,14m）与CS（15m,4m）的存在性

一个所谓的v阶k-圈系统，简记为CS(v,k），是长度为k的无向圈的集合，它的全体无向边恰构成v阶完全图Kv的边的一个分拆。本文利用差方法构造地给出了CS（13m,14m)，m=13(mod 16)和CS（15m,4m)，m=7(mod 16)的存在性。     

关于4m-CS(v)的存在性

一个v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆,利用差方法构造性地给出了4m-CS(v)的存在性.     

Cm×Kn的邻点可区别全染色

设G（V，E）是阶数至少为2的简单连通图，k是正整数，V∪E到{1，2，3，…，k）的映射f满足：对任意uυ，υw∈E（G），u≠w，有f（uv）≠f（υw）；对任意uυ∈E（G），有，（u）≠，（υ），f（u）≠f（uυ），f（υ）≠f（uυ）；那么称f为G的k-正常全染色，若，还满足对任意uυ∈E（G），有C（u）≠C（υ），其中C（u）={（u））∪{f（uυ）｜uυ∈E（G），υ∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{k｜G有k-邻点可区别的全染色）为G的邻点可区别的全色数，记作xat（G）．本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数．     

Cm×Kn的邻点可区别全染色

设G（V，E）是阶数至少为2的简单连通图，k是正整数，V∪E到{1，2，3，…，k）的映射f满足：对任意uυ，υw∈E（G），u≠w，有f（uv）≠f（υw）；对任意uυ∈E（G），有，（u）≠，（υ），f（u）≠f（uυ），f（υ）≠f（uυ）；那么称f为G的k-正常全染色，若，还满足对任意uυ∈E（G），有C（u）≠C（υ），其中C（u）={（u））∪{f（uυ）｜uυ∈E（G），υ∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{k｜G有k-邻点可区别的全染色）为G的邻点可区别的全色数，记作xat（G）．本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数．     

CS(13m,4m)与CS(15m,4m)的存在性

一个所谓的v阶k 圈系统 ,简记为CS(v,k) ,是长度为k的无向圈的集合 ,它的全体无向边恰构成v阶完全图Kv 的边的一个分拆 .本文利用差方法构造性地给出了CS(13m ,4m) ,m≡ 13(mod 16 )和CS(15m ,4m) ,m≡ 7(mod 16 )的存在性 .     

关于CS(5m,4m)与CS(7m,4m)的存在性

一个v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆.本文利用差方法构造性地给出了CS(5m,4m)m≡5(mod16);CS(7m,4m),m≡15(mod16);的存在性.     

涉及距离的哈密顿连通图

证明了下面的结论：设Ｇ是ｎ阶３－连通图，如果对任意满足ｄｉｓｔ（ｕ，υ）＝２的顶点｛ｕ，υ）（Ｇ），有ｍａｘ｛ｄ（ｕ），ｄ（υ）｝＋｜Ｎ（ｕ）∪Ｎ（υ）｜≥ｎ＋１，则Ｇ是哈密顿连通的．     

一类图的几乎唯一泛圈性

设G是阶为n的简单Hamilton图,若存在m（3m〈n）使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图．用Гk^（3）表示具有n＋k条边且满足一定条件的简单外可平面的日图的集合,讨论了Гk^（3）中图的几乎唯一泛圈性．     

关于图的圈和退化圈分拆的一个注记

设G是一个n阶图，k是满足2≤k≤n的正整数，于是得到了如下结论：如果图G的任何一对不相邻的顶点{u,v}，都满足max{dG(u)，dG(v)}≥(n-k 3)／2，则存在k个点不交的子图Hi,使得V(G)=V(H1)∪V(H2)∪…∪(Hk)，其中Hi为一个圈或一个点或一条边．     

二部图λ３最优性的一个原子条件

设G＝（V,E）是有限简单无向图,Ｕ是Ｇ的一个边割,k是一正整数．若Ｇ－Ｕ的每个分支的阶至少为k,则称Ｕ为Ｇ的一个k阶限制边割．定义Ｇ的k阶限制边连通度λ_ｋ（Ｇ）为Ｇ的k阶限制边割中最少的边数,达到最小的称为λ_ｋ割．定义ξ_ｋ（Ｇ） ＝ｍｉｎ｛（Ｆ）：Ｆ是Ｇ的k阶连通子图｝,其中（Ｆ）表示恰好有一个端点在Ｆ上的边的数目．如果λ_ｋ（Ｇ） ＝ξ_ｋ（Ｇ）,则称Ｇ是λ_ｋ最优图．本文给出了二部图λ３最优性的一个原子条件．     

二分图中存在包含经过给定边的大国的2-因子的度条件

该文主要证明了若G=（V1，V2：E）是一个满足｜V1｜=｜V2｜=n≥sk的二分图，其中k,s,n为3个正整数且k≥2,s≥4，如果σ1,1（G）σ2[（1-1/s）n＋k]，那么对G的任意k条独立边e1，…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子，使得ei∈E（Ci）,且｜Ci｜≥2s.     

连通图中圈数

用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）;G是满足|E（G）|－|V（G）|＝k的无环连通图｝,n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1;（2）N（k）≤2k+1;（3）对每个整数k≥1,N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立;（4）对每个整数k≥1是奇数时,N（k）≥2k3;当k≥2是偶数时,     

Hamilton图中的H圈数

设Гk={G||E(G)|—|V(G)|=k且G是至少有3个顶点的H图}，Гn,k={G|G是阶为n≥3的图且|E(G)|—|V(G)|=k}，用，(G)表示图G的H圈数，令h(k)=max{f(G)|G∈Гk}和h(n，k)=max{f(G)|G∈Гn,k}，作者得到h(是)的上界和下界，并且当n为大于等于k的奇数以及k≤号 l时，确定了h(n，k)。     

奇围长为5的本原对称有向图的局部指数集

设D是一个本原有向图且u∈V（D）,D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V（D）,D中均有u到v的长为k的有向通道。设V（D）＝{1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n)。本文研究了奇围长为5的n阶本原对称有向图,并得到其局部指数集的完全刻划。     

图中相互独立的4-圈和8-圈

设 G 是一个含有4k 个顶点的简单图,若δ（G）≥2k,则 G 包含 k －2个4-圈和1个8-圈,使得这 k －1个圈是相互独立的。在此基础上证明了：若 G 是一个含有4k（k≥4）个顶点的图,δ（G）≥2k,则下列两种情况中至少有一种成立：（1）G 包含 k －3个4-圈和1个12-圈;（2）G 包含 k －4个4-圈和2个8-圈。且不论哪一种情况成立,这k －2个圈点不交。     

邻域并和[A,B]—覆盖图

设ａ≤ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ）是一个图。Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈Ｖ（Ｇ）有ａ≤ｄＦ（υ）≤ｂ，图Ｇ称为是［ａ，ｂ］－覆盖图，若对Ｇ的每一条边，存在Ｇ的一个［ａ，ｂ］－因子包含它。本文给出了一个图的［ａ，ｂ］－覆盖图的关于领域并的充分条件，得到了下列结果：设１≤ａ〈ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥α且ｎ≥２（ａ＋ｂ）（ａ＋ｂ－１）１／ｂ如     

图中度和与基本独立集(英)

设G是一个图，p（G）和c（G）分别表示G中最长路的阶和最长圈的阶.本文将证明如果G是连通图且。σ3（G）≥n，那么或者G包含一条Hamilton路或者c（G）≥p（G）－1．     

图中度和与基本独立集

设Ｇ是一个图，ｐ（Ｇ）和ｃ（Ｇ）分别表示Ｇ中最长路的阶和最长圈的阶。本文将证明如果Ｇ是连通图σ３（Ｇ）≥ｎ，那么或者Ｇ包含一条Ｈａｍｉｌｔｏｎ路或者ｃ（Ｇ）≥ｐ（Ｇ）－１。     

一类亚几乎唯一泛圈图

设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献