ISSN 0253-2778

CN 34-1054/N

open
Free to Publish. Free to Read.
Open AccessOpen Access JUSTC Original Paper

Ore-type condition for loose Hamilton cycles in 3-uniform hypergraphs

Cite this:
https://doi.org/10.3969/j.issn.0253-2778.2020.05.014
More Information
  • Author Bio:

    YU Lei, male, born in 1990,PhD.Research field: Geometry and analysis.

  • Received Date: 08 June 2019
  • Accepted Date: 15 October 2019
  • Rev Recd Date: 15 October 2019
  • Publish Date: 31 May 2020
    Abstract

  • Abstract

    A classic result of Ore in 1960 states that if the degree sum of any two independent vertices in an n-vertex graph is at least n, then the graph is Hamiltonian. Here a similar problem for 3-uniform hypergraph was studied and an approximate result was obtained.

    Abstract

    A classic result of Ore in 1960 states that if the degree sum of any two independent vertices in an n-vertex graph is at least n, then the graph is Hamiltonian. Here a similar problem for 3-uniform hypergraph was studied and an approximate result was obtained.
    • FullText(HTML)
  • loading
    • References(4)
  • [1]
    ORE O. A note on Hamiltonian circuits[J]. Amer. Math Monthly, 1960, 67: 55.
    [2]
    TANG Y, YAN G. An approximate Ore-type result for tight Hamilton cycles in uniform hypergraphs[J]. Discrete Math, 2017, 340: 1528-1534.
    [3]
    CZYGRINOW A, MOLLA T. Tight codegree condition for the existence of loose Hamilton cycles in 3-graphs[J]. SIAM J. Discrete Math, 2014, 28(1): 67-76.
    [4]
    HN H, SCHACHT M. Dirac-type results for loose Hamilton cycles in uniform hypergraphs[J]. J.Comb. Theory Ser. B, 2010, 100: 332-346.)
    • Supplements(0)
    • Related Articles
    • Track Citations
  • 加载中

Catalog

    |
    Get Citation
    PDF
    XML
    [1]
    ORE O. A note on Hamiltonian circuits[J]. Amer. Math Monthly, 1960, 67: 55.
    [2]
    TANG Y, YAN G. An approximate Ore-type result for tight Hamilton cycles in uniform hypergraphs[J]. Discrete Math, 2017, 340: 1528-1534.
    [3]
    CZYGRINOW A, MOLLA T. Tight codegree condition for the existence of loose Hamilton cycles in 3-graphs[J]. SIAM J. Discrete Math, 2014, 28(1): 67-76.
    [4]
    HN H, SCHACHT M. Dirac-type results for loose Hamilton cycles in uniform hypergraphs[J]. J.Comb. Theory Ser. B, 2010, 100: 332-346.)
    Recommended articles
    TrendMD
    Volume 50 Issue 5 page: 669-672
    Cover

    Article Metrics

    Article views (50) PDF downloads(109)
    Proportional views

    Copyright © Editorial Office of JUSTC, All Rights Reserved. 皖ICP备05002528号

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return