Infinite families of crossing-critical graphs with a given crossing number
From MaRDI portal
Publication:790825
DOI10.1016/0012-365X(84)90140-7zbMath0535.05026MaRDI QIDQ790825
Publication date: 1984
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (13)
Construction of crossing-critical graphs ⋮ Characterizing 2-crossing-critical graphs ⋮ Stars and Bonds in Crossing-Critical Graphs ⋮ Properties of Large 2-Crossing-Critical Graphs ⋮ Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\) ⋮ Domination and independence number of large 2-crossing-critical graphs ⋮ Infinite families of crossing-critical graphs with given average degree ⋮ On degree properties of crossing-critical families of graphs ⋮ Structure and generation of crossing-critical graphs ⋮ Infinite families of crossing-critical graphs with prescribed average degree and crossing number ⋮ Stars and bonds in crossing-critical graphs ⋮ Nested cycles in large triangulations and crossing-critical graphs ⋮ Graphs with at most one crossing
Cites Work
This page was built for publication: Infinite families of crossing-critical graphs with a given crossing number
