排序方式: 共有16条查询结果,搜索用时 31 毫秒
1.
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。 相似文献
2.
可平面图完备色数唯一性问题赵克文(华南师范大学数学系,广州510631)我们已经知道,图的点色数、边色数,点边金色数X_T都是唯一的。那么,可平面图的边面完备色数X唯一吗 ̄[2]?本文对此有结论:并非每一可平面图的完备色数都唯一,由此就产生问题:X(... 相似文献
4.
In this note more short proofs are given for Faudree-Schelp theorem and Ore theorem. 相似文献
5.
记Ore2=min{d(y) d(x)|x,y∈V(G),d(x,y)=2},本得到:若n阶图G的Ore2≥n 1,则G是[5;n]泛连通图。此是比Faudree等人的定理进一步的结果。 相似文献
6.
7.
本文用弱 Ore条件和 NC2去研究 Hamiltonian图 ,得到深刻的结果 ,它们改进和统一文献 [1 ]至 [5 ]中熟知的一些著名结果 . 相似文献
8.
记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷. 相似文献
9.
寻找和刻画各类有代表性的特殊本原矩阵的指数集,国内外都已有许多结果.这里研究和刻画d个环点的n阶极小本原矩阵的指数集为{[n/d]+n-2,[n/d]+n-1,…,n-2d-1}. 相似文献
10.