Statements (12)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:defines |
A Berge cycle in a hypergraph is a sequence of distinct vertices and distinct hyperedges such that consecutive vertices are contained in consecutive hyperedges, and the sequence forms a cycle.
|
| gptkbp:firstDescribed |
1970s
|
| gptkbp:hasProperty |
generalizes the notion of a cycle in a simple graph to hypergraphs
|
| https://www.w3.org/2000/01/rdf-schema#label |
Berge cycle
|
| gptkbp:namedAfter |
gptkb:Claude_Berge
|
| gptkbp:relatedTo |
gptkb:cycle_(graph_theory)
gptkb:hypergraph |
| gptkbp:usedIn |
combinatorics
hypergraph theory |
| gptkbp:bfsParent |
gptkb:C._Berge
|
| gptkbp:bfsLayer |
8
|