Edge disjoint Hamilton cycles in intersection graphs of bases of matroids (Q2848810)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Edge disjoint Hamilton cycles in intersection graphs of bases of matroids |
scientific article; zbMATH DE number 6212242
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge disjoint Hamilton cycles in intersection graphs of bases of matroids |
scientific article; zbMATH DE number 6212242 |
Statements
26 September 2013
0 references
matroid
0 references
intersection graph
0 references
base
0 references
Hamilton cycle
0 references
Edge disjoint Hamilton cycles in intersection graphs of bases of matroids (English)
0 references
The intersection graph \(G(M)\) for bases of a matroid \(M=(E,B)\) is a graph with vertex set \(B\) and edge set given by all elements \(xx'\) such that \(x\) and \(x'\) are in \(B\) and the cardinality of their intersection is not zero. In this paper authors prove that the intersection graph \(G(M)\) for bases of a simple matroid \(M\) with rank greater or equal than 2 has at least two edge-disjoint Hamilton cycles whenever it has at least 5 vertices.
0 references