Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count
From MaRDI portal
Publication:4625139
DOI10.1007/978-3-319-73915-1_39zbMath1504.05240arXiv1708.05152MaRDI QIDQ4625139
Publication date: 20 February 2019
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.05152
05C75: Structural characterization of families of graphs
05C15: Coloring of graphs and hypergraphs
05C12: Distance in graphs
Related Items
Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count, Harmonic functions of polynomial growth on infinite penny graphs, Discrete harmonic functions on infinite penny graphs, On arrangements of orthogonal circles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Densities of minor-closed graph families
- On the maximum number of edges in quasi-planar graphs
- New bounds on the maximum number of edges in \(k\)-quasi-planar graphs
- Colorings and orientations of graphs
- Graphs drawn with few crossings per edge
- On the independence number of minimum distance graphs
- Quasi-planar graphs have a linear number of edges
- A short list color proof of Grötzsch's theorem
- A not 3-choosable planar graph without 3-cycles
- Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem
- Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees
- 3-Choosability of Triangle-Free Planar Graphs with Constraints on 4-Cycles
- Combinatorics and Geometry of Finite and Infinite Squaregraphs
- Contact Graphs of Circular Arcs
- On Triangle Contact Graphs
- Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count
- On the Density of Maximal 1-Planar Graphs
- Rectangular layouts and contact graphs
- Representing graphs by disks and balls (a survey of recognition-complexity results)
- Contact graphs of line segments are NP-complete