数学物理学报(英文版) ›› 2000, Vol. 20 ›› Issue (1): 76-78.
潘林强, 张克民, 周国飞
PAN Lin-Jiang, ZHANG Ke-Min, ZHOU Guo-Fei
摘要:
Let G be a 2-connected graph of order n( 3). If I(u, v) S(u, v) or max {d(u), d(v)} n/2 for any two vertices u, v at distance two in an induced subgraph K1 ,3 or P3 of G , then G is hamiltonian. Here I(u, v) = |N(u)\N(v)|, S(u, v) denotes the number of edges of maximum star containing u, v as an induced subgraph in G.
中图分类号: