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

From MaRDI portal
Revision as of 11:15, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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