Abstract | ||
---|---|---|
A hypergraph H is super-pancyclic if for each A subset of V(H) with vertical bar A vertical bar >= 3, H contains a Berge cycle with base vertex set A. We present two natural necessary conditions for a hypergraph to be super-pancyclic, and show that in several classes of hypergraphs these necessary conditions are also sufficient. In particular, they are sufficient for every hypergraph H with delta(H) >= max{vertical bar V(H)vertical bar, vertical bar E(H)vertical bar+10/4}.We also consider super-cyclic bipartite graphs: (X, Y)-bigraphs G such that for each A subset of X with vertical bar A vertical bar >= 3, G has a cycle CA such that V(C-A)boolean AND X = A. Super-cyclic graphs are incidence graphs of super-pancyclic hypergraphs, and our proofs use the language of such graphs. |
Year | DOI | Venue |
---|---|---|
2021 | 10.37236/9683 | ELECTRONIC JOURNAL OF COMBINATORICS |
DocType | Volume | Issue |
Journal | 28 | 1 |
ISSN | Citations | PageRank |
1077-8926 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexandr V. Kostochka | 1 | 682 | 89.87 |
Mikhail Lavrov | 2 | 0 | 0.34 |
Ruth Luo | 3 | 0 | 0.34 |
Dara Zirlin | 4 | 1 | 1.11 |