排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
任韩 《武汉钢铁学院学报》1994,17(1):100-102
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。 相似文献
2.
3.
4.
5.
任韩 《武汉钢铁学院学报》1995,18(1):117-120
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H={G\g}。如果H满足Ore-条件:A↓x,y∈V(H),(x,y)∈↑-E(H)→dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈。 相似文献
6.
任韩 《武汉钢铁学院学报》1994,17(4):451-457
一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n] 相似文献
7.
定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再把所得到的递推关系式求和,从而得到一组有相互联系的递推关系式.根据这一组递推式之间的关系,消去其中不需要的递推关系式,就得到了这两类图完美匹配数目的递推关系式.最后根据这个递推关系求出了这两类新图的完美匹配数的计数公式. 相似文献
8.
匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是[NP-]难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结构重复出现的许多图的所有完美匹配的数目。 相似文献
1