排序方式: 共有2条查询结果,搜索用时 46 毫秒
1
1.
孙学红 《南京气象学院学报》1994,17(2):244-248
证明了如下结果:设G是阶为n(≥11)的3-连通图,若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n-1或│N(u)∩N(v)│≥a+1或│N(u)∪N(v)1≥n-δ+1,则G是Hamilton连通的。除非G属于一些特殊图类。r 相似文献
2.
放宽了文献「1」中一个定理的条件,指出“3点度和”条件可减弱为对n阶图中满足min{d(x,y),d(y,z),d(z,x)}=2的任意3个独立点x,y,z,有d(x)+d(y)+d(z)≥n。在这个条件下,相应的结果仍成立。 相似文献
1