连通图中圈数

用|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图的新的充分条件.熟知的Ore定理可直接从本文结论推出.     

路与圈的叉积图的消圈数

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

Hamilton图的一个充分条件

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

路与圈的笛卡尔乘积图的消圈数

探讨路与圈的笛卡尔乘积图的消圈问题,对一般的路与圈,根据引理1及推论1推导出它们的笛卡尔乘积图的消圈数的一个紧的下界;进而对一些特殊的路与圈,推导出它们的笛卡尔乘积图的消圈数的准确值.     

图的谱半径和Hamilton性

从图G的闭包理论角度去研究图的Hamilton性。利用图的补图谱半径的界,讨论了Hamilton图存在的谱条件,证明了n阶图G,如果它的补图的谱半径小于或等于（n-3）的算术平方根,则G是Hamilton图。     

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

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

2—连通Hamilton图的一个充分条件

证明了任意2-连通图G,对于其每一个顶点来说,与它距离为2的顶点集在G中的独立数为1,则G是Hamilton图。     

极大欧拉生成子图为Hamilton圈的图

对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.     

真实经济周期内投资与消费的最优化方法

在经济周期波动由技术冲击引发和期末资本存量不小于期初资本存量的条件下, 基于离散时间系统的最大值原理给出了真实经济周期内最优投资与最优消费的求解方法.     

有向图的最长圈

讨论了有向简单图的最长图,并给出某些图的Hamilton路和Hamilton图的存在条件。     

图的因子控制

P．Dnkdmann和R．C．Laskar(2003年)提出如下猜想：设F1和F2是完全图Kn的两个边不交的因子,如果δ(Ei)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n/5。如果F1UF2有长的交错路,则猜想成立。     

平面图与面的并区域

Sachs,Kozyrev和Grinbery指出平面图具有Hamilton圈的一个必要条件是2,其中φi和φ'i分别为Hamilton圈内、外应为i的面数．本文探讨面的度相等的平面图的面数,面并成顶点在边界上的连通区域与Hamilton圈.     

平面图与面的并区域

Ｓａｃｈｓ,Ｋｏｚｙｒｅｖ和Ｇｒｉｎｂｅｒ,指出平面图。有Ｈａｍｌｉｔｏｎ圈的一个必要条件是∑ｓｕｍ　ｆｒｏｍｉ＝３（ｉ－２）φ_ｉ＝∑ｓｕｍｆｒｏｍｉ＝３（ｉ－ ２）φ＇_ｉ＝ｎ－２,其中φ_ｉ和φ＇_ｉ分别为Ｈａｍｉｌｔｏｎ 圈内、外度为ｉ的面数．本文探讨面的度相等的平面图的面数,面并成顶点在边界上的连通区域与 Ｈａｍｉｌｔｏｎ 圈．     

有向圈卡氏积图的哈密尔顿圈

讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n｜m时,Cn×Cm必存在有向Hamilton圈.