user

Note on Enomoto and Ota’s Conjecture for Short Paths in Large Graphs

被引：0
|
作者：
Martin Hall
Colton Magnant
Hua Wang
机构：
[1] Georgia Southern University,Department of Mathematical Sciences
来源：
Graphs and Combinatorics | 2014年 / 30卷
关键词：
Disjoint paths; Degree sum; Regularity lemma;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1463 / 1467
页数：4
相关论文
共 50 条
  • [1] Note on Enomoto and Ota's Conjecture for Short Paths in Large Graphs
    Hall, Martin
    Magnant, Colton
    Wang, Hua
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1463 - 1467
  • [2] Enomoto and Ota's Conjecture Holds for Large Graphs
    Coll, Vincent
    Halperin, Alexander
    Magnant, Colton
    Nowbandegani, Pouria Salehi
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1619 - 1635
  • [3] Enomoto and Ota’s Conjecture Holds for Large Graphs
    Vincent Coll
    Alexander Halperin
    Colton Magnant
    Pouria Salehi Nowbandegani
    [J]. Graphs and Combinatorics, 2018, 34 : 1619 - 1635
  • [4] An Asymptotic Version of a Conjecture by Enomoto and Ota
    Magnant, Colton
    Martin, Daniel M.
    [J]. JOURNAL OF GRAPH THEORY, 2010, 64 (01) : 37 - 51
  • [5] Herscovici's conjecture on products of shadow graphs of paths
    Lourdusamy, A.
    Nellainayaki, S. Saratha
    [J]. JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2021, 36 (04) : 261 - 265
  • [6] On the Graceful Conjecture of Permutation Graphs of Paths
    Liang, Zhihe
    [J]. ARS COMBINATORIA, 2009, 91 : 65 - 82
  • [7] A note on Reed's conjecture for triangle-free graphs
    Abrishami, Gholamreza
    Erfanian, Ahmad
    [J]. DISCRETE MATHEMATICS, 2023, 346 (12)
  • [8] A proof of a conjecture about D-lambda-paths in graphs with large neighborhood unions
    Li, JP
    Tian, F
    [J]. DISCRETE MATHEMATICS, 1996, 161 (1-3) : 185 - 196
  • [9] A note on a conjecture about commuting graphs
    Miguel, C.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4750 - 4756
  • [10] Short paths in expander graphs
    Kleinberg, J
    Rubinfeld, R
    [J]. 37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 86 - 95
12345