排序方式: 共有3条查询结果,搜索用时 5 毫秒
1
1.
设G是n≥3阶1-坚韧图,若对于G中任意导出爪K1,3或变爪K1,3+e上的三点,u,v,w,且d(u,v)=d(u,w)=2,均满足│N(u)∩│α-1或│N(u)∩N(w)│≥α-1,则G是Hamilton图。 相似文献
2.
设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。 相似文献
3.
设n≥3阶1—坚韧图,若对于G中任意导出爪K(1.3)或变爪K(1.3)+e上的三点u,v,w,且d(u,v)=d(u,w)=2,均满足|N(u)∩N(v)|≥-α-1或|N(u)∩N(w)|≥α-1,则G是Hamilton图。 相似文献
1