Skip to main content
Article
Note on Enomoto and Ota’s Conjecture for Short Paths in Large Graphs
Graphs and Combinatorics
  • Martin Hall, Georgia Southern University
  • Colton Magnant, Georgia Southern University
  • Hua Wang, Georgia Southern University
Document Type
Article
Publication Date
11-1-2014
DOI
10.1007/s00373-013-1351-7
Disciplines
Abstract

With sufficient minimum degree sum, Enomoto and Ota conjectured that for any selected set of vertices, there exists a spanning collection of disjoint paths, each starting at one of the selected vertices and each having a prescribed length. Using the Regularity Lemma, we prove that this claim holds without the spanning assumption if the vertex set of the host graph is sufficiently large.

Citation Information
Martin Hall, Colton Magnant and Hua Wang. "Note on Enomoto and Ota’s Conjecture for Short Paths in Large Graphs" Graphs and Combinatorics Vol. 30 Iss. 6 (2014) p. 1463 - 1467 ISSN: 1435-5914
Available at: http://works.bepress.com/hua_wang/52/