排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
A graph G is {K 1,4,K 1,4 + e}-free if G contains no induced subgraph isomorphic to K 1,4 or K 1,4 + e.In this paper,we show that G has a path which is either hamiltonian or of length at least 2δ(G) + 2 if G is a connected {K 1,4,K 1,4 + e}-free graph on at least 7 vertices. 相似文献
1