Infinite families of crossing-critical graphs with a given crossing number (Q790825)

From MaRDI portal
Revision as of 01:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Infinite families of crossing-critical graphs with a given crossing number
scientific article

    Statements

    Infinite families of crossing-critical graphs with a given crossing number (English)
    0 references
    0 references
    1984
    0 references
    The author proves that, for each natural number \(n\geq 3\), there are infinitely many 3-connected graphs which have crossing number n and which are minimal under this restriction. He conjectures that, for \(n=2\), there are only finitely many such graphs. For \(n=1\), there are only two such graphs by Kuratowski's theorem.
    0 references
    crossing-critical
    0 references
    3-connected graphs
    0 references
    crossing number
    0 references

    Identifiers