排序方式: 共有2条查询结果,搜索用时 71 毫秒
1
1.
讨论了一些相关问题:(1)已知连通度特征化极(非哈密尔顿)图;(2)特征化已知独立数极(非哈密尔顿)图;(3)特征化极(非哈密尔顿)图;(4)特征化极BC-闭图。 相似文献
2.
吴桃娥 《华中师范大学学报(自然科学版)》2000,34(4):382-386
如果n阶图G的稳定数为a,连通数为k,则称之为一个(n,a,k)图,chvatal和Edos证明如果a≤k,则G是一个哈密尔顿图,如果a-1≥k≥2,图G多大才能保证存在一个哈密尔顿圈?本文回答了这个问题,进一步特征化极大数目的边的图,即给出了极图(n,a,k)的特征。 相似文献
1