连通图中圈数

用|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是偶数时,     

有向H图中的有向圈数

有向Ｈ图中的有向圈数施宇丹（计算机科学与工程系）人们时常要把一组对象按优劣排成次序．将所有对象看作一个有向图的顶点，如果对象ａ比对象ｂ好，就在相应的两个顶点之间画一条有向边（ａ指向ｂ）．于是当出现ａ比ｂ好．ｂ比ｃ好，ｃ又比ａ好时，就在排序中出现了一个...     

关于Hamilton图的一点注记

通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。     

Hamilton图的矩阵变换判别法

利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。     

Hamilton图的一个充分条件

本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

关于Hamilton图充分性的一个注记

在两个关于Hamilton路和Hamilton圈的定理的基础上,推广得到一个Hamilton图的新的充分条件.熟知的Ore定理可直接从本文结论推出.     

路与圈的叉积图的消圈数

研究了路与圈的叉积图的消圈数.对一般的路Pm和圈Cn,得到了Pm×Cn的消圈数的一个紧的下界;对一些特殊的Pm路和圈Cn,得到Pm×Cn的消圈数的准确值.     

关于Hamilton图的新的圈结构定理

设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.     

一个Hamilton图的邻域交条件

设Ｇ是２－连通图．如果对其任一３－独立集｛ｘ１,ｘ２,ｘ３｝,有ｘｉ（１≤ｉ≤３）使得Ｎ（ｘｉ）与∪ｊ≠ｉＮ（ｘｊ）至少有α（Ｇ）个公共元素,则Ｈａｍｉｌｔｏｎ图．这里,α（Ｇ）是Ｇ的独立数．     

Hamilton图中Hamilton圈条数上界的估计

邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目。文章通过邻接矩阵的一个性质得到了一个H am ilton图中H am ilton圈条数的一个粗略上界。     

完全图K11及K12的边不相交的H圈的个数

给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。     

2-连通 [5,3]-图中的Hamilton圈

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ（G）≥3的2-连通[5,3]-图,则G含有Hamilton圈．     

有向图中弧数和回路

本文部分解决了Heydemann等提出的一个猜想。也就是证明了每一阶为n的强连通有向图D,如果最小半次至少为3,至少n~2-6n+21条弧,则D存在长至少n-1的回路。     

一类四次哈密尔顿系统的极限环数

 研究在高次扰动项下的四次哈密尔顿系统,通过数值方法计算Abel积分的零点个数,得到该系统存在至少14个极限环的结论,这是四次哈密尔顿系统在四次扰动下关于极限环个数的较好结果。     

至多有2个等长圈的简单图的最大边数

设Sn是具有n个顶点至多有2个等长圈的简单图的集合。若Sn中不存在图G’使|E(C’)|>|E(G)|,Ng称G是简单的最大图分布(2)图(简记为简单MCD(2)图)。用f~*(n,2)表示具有n个顶点的简单MCD(2)图的边数。作者证明了f~*(n,2)≥(n-l)+[1/2(11n-20)~(1/2)]且当3≤n≤10时等式成立。     

广义de Bruijn图中Euler回路和Hamilton圈的计数

讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。     

完全图K_(11)及K_(12)的边不相交的H圈的个数

给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。     

关于几乎正则2-连通图的Hamilton性的注记

研究几乎正则图的Hamilton性,得到了定理1　设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2　设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.