Edge disjoint Hamilton cycles in intersection graphs of bases of matroids (Q2848810)

From MaRDI portal





scientific article; zbMATH DE number 6212242
Language Label Description Also known as
default for all languages
No label defined
    English
    Edge disjoint Hamilton cycles in intersection graphs of bases of matroids
    scientific article; zbMATH DE number 6212242

      Statements

      0 references
      0 references
      0 references
      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

      Identifiers