A neighborhood and degree condition for panconnectivity

Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita

研究成果: Article

抜粋

Let G be a 2-connected graph of order n with x,y ∈ V(G). For u,v ∈ V(G), let P i[u, v] denote the path with i vertices which connects u and v. In this paper, we prove that if n ≥ 5 and |N G(u)∪N G(v)| +d G(w) ≥ n+1 for every triple of independent vertices u,v,w of G, then there exists a P i[x,y] in G for 5 ≤ i ≤ n, or G belongs to one of three exceptional classes. This implies a positive answer to a conjecture by Wei and Zhu [Graphs Combin. 14 (1998), 263-274].

元の言語English
ページ(範囲)3-10
ページ数8
ジャーナルAustralasian Journal of Combinatorics
47
出版物ステータスPublished - 2010
外部発表Yes

    フィンガープリント

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

これを引用