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: JUSTC, 2020, 50(5): 669-672
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: June 07, 2019
  • Revised Date: October 14, 2019
  • Accepted Date: October 14, 2019
  • Published Date: May 30, 2020
    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)
    References (4)
    Related Articles
    Track Citations

Catalog

    Get Citation
    {{if article.pdfAccess}}
    {{if article.articleBusiness.pdfLink && article.articleBusiness.pdfLink != ''}} {{else}} {{/if}}PDF
    {{/if}}
    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.)

    Related Articles

    [1]Zhiya Chen, Yuxi Chen, Hong Zhang. Sensitivity analysis for causal mediation analysis with Mendelian randomization[J]. JUSTC, 2024, 54(12): 1204. DOI: 10.52396/JUSTC-2023-0055
    [2]Wu Jie, Zhou Jia, Zheng Zemin. Subgroup analysis for multi-response regression[J]. JUSTC, 2021, 51(3): 216-227. DOI: 10.52396/JUST-2021-0053
    [3]FEI Weiyin, YANG Shanshan, LIANG Yong. Continuous-time contracting problems with one-sided limited commitment under Knightian uncertainty[J]. JUSTC, 2020, 50(2): 146-155. DOI: 10.3969/j.issn.0253-2778.2020.02.010
    [4]MIAO Yuqing, GAO Han, LIU Tonglai, WEN Yimin. Sentiment analysis based on grid clustering[J]. JUSTC, 2016, 46(10): 874-882. DOI: 10.3969/j.issn.0253-2778.2016.10.012
    [5]CHEN Pengfei, LIU Haifang, LIU Qiaoling. An analysis method for structural reliability sensitivity based on the bisection method of sampling[J]. JUSTC, 2015, 45(9): 763-769. DOI: 10.3969/j.issn.0253-2778.2015.09.010
    [6]JANG Shun, PAN Feng. Non-fragile stabilization for networked control systems with input delay and randomly occurring gain uncertainties[J]. JUSTC, 2015, 45(7): 614-622.
    [7]HUANG Rong, KANG Yu, ZHAO Yunbo. Regularization and robust stabilization of uncertain descriptor fractionalorder systems[J]. JUSTC, 2015, 45(7): 555-560. DOI: 10.3969/j.issn.0253-2778.2015.07.003
    [8]YU Minxiu, FEI Weiyin, LYU Huiying. Optimization of dynamic portfolio under model uncertainty[J]. JUSTC, 2014, 44(3): 194-202. DOI: 10.3969/j.issn.0253-2778.2014.03.005
    [9]SHI Xueqin, FEI Weiyin, HU Huimin, BAO Pinjuan. On optimal investment strategy of pension funds with a minimum guarantee under Knightian uncertainty[J]. JUSTC, 2014, 44(3): 188-193. DOI: 10.3969/j.issn.0253-2778.2014.03.004
    [10]ZHAO Xin, HUANG Kaiqi, TAN Tieniu. Compact image representation based on variability analysis[J]. JUSTC, 2014, 44(2): 128-137. DOI: 10.3969/j.issn.0253-2778.2014.02.008
    TrendMD
    2020 No. 5 Volume 50 Issue 5 PP. 669-672
    Cover

    Article Metrics

    Article views (162) PDF downloads (382)

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

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return