Homology Cycles and Dependent Cycles of Hypergraphs

被引：0
|
作者：
Wang, Jian-fang [1 ]
Xu, Xin [2 ]
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
[2] North China Univ Technol, Sch Sci, Beijing 100144, Peoples R China
来源：
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2018年 / 34卷 / 02期
基金：
中国国家自然科学基金;
关键词：
hypergraph; semilattice; cycle; maximal cycle; homology cycle;
D O I：
10.1007/s10255-018-0749-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, some new concepts for hypergraphs are introduced. Based on the previous results, we do further research on cycle structures of hypergraphs and construct a more strictly complete cycle structure system of hypergraphs.
引用
收藏
页码：237 / 248
页数：12
相关论文
共 50 条
  • [41] On Hamiltonian Berge cycles in [3]-uniform hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [42] Hamilton cycles in graphs and hypergraphs: an extremal perspective
    Kuhn, Daniela
    Osthus, Deryk
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 381 - 406
  • [43] On distance spectral radius of uniform hypergraphs with cycles
    Lin, Hongying
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 125 - 143
  • [44] Supersaturation of even linear cycles in linear hypergraphs
    Jiang, Tao
    Yepremyan, Liana
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (05): : 698 - 721
  • [45] Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs
    Krivelevich, Michael
    Kwan, Matthew
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (06): : 909 - 927
  • [46] λ-perfect hypergraphs and Lagrangian densities of hypergraph cycles
    Yan, Zilong
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2048 - 2059
  • [47] Hamilton l-cycles in uniform hypergraphs
    Kuehn, Daniela
    Mycroft, Richard
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (07) : 910 - 927
  • [48] Berge cycles in non-uniform hypergraphs
    Furedi, Zoltan
    Kostochka, Alexandr
    Luo, Ruth
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 13
  • [49] Tight Hamilton cycles in random uniform hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    RANDOM STRUCTURES & ALGORITHMS, 2013, 42 (03) : 374 - 385
  • [50] On Hamiltonian cycles in hypergraphs with dense link graphs
    Polcyn, Joanna
    Reiher, Christian
    Rodl, Vojtech
    Schuelke, Bjarne
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 150 : 17 - 75
12345