Exact square coloring of subcubic planar graphs
From MaRDI portal
Publication:2659166
DOI10.1016/j.dam.2021.01.007zbMath1460.05050arXiv2009.00843OpenAlexW3081744052MaRDI QIDQ2659166
Petru Valicov, Hervé Hocquard, Florent Foucaud, Suchismita Mishra, Reza Naserasr, Narayanan Narayanan, Eric Sopena
Publication date: 25 March 2021
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.00843
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)
Related Items
Exact square coloring of certain classes of graphs: complexity and algorithms, 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4, Exact square coloring of graphs resulting from some graph operations and products, Injective coloring of graphs revisited
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparsity. Graphs, structures, and algorithms
- Recursive generation of IPR fullerenes
- List 2-facial 5-colorability of plane graphs with girth at least 12
- Cyclic edge-cuts in fullerene graphs
- Choosability of the square of planar subcubic graphs with large girth
- Injective colorings of planar graphs with few colors
- Parallel recognition of series-parallel graphs
- A partial k-arboretum of graphs with bounded treewidth
- Colorings and girth of oriented planar graphs
- Cyclical edge-connectivity of fullerene graphs and \((k,6)\)-cages
- Chromatic numbers of exact distance graphs
- The square of a planar cubic graph is 7-colorable
- Injective chromatic number of outerplanar graphs
- On the injective chromatic number of graphs
- Some results on the injective chromatic number of graphs
- Injective choosability of subcubic planar graphs with girth 6
- Distance-two colourings of Barnette graphs
- Exact distance graphs of product graphs
- Colouring exact distance graphs of chordal graphs
- Counterexamples to a conjecture on injective colorings
- Mathematical aspects of fullerenes
- Self 2-distance Graphs
- Numerical Patterns and Geometrical Configurations
- Coloring distance graphs: a few answers and many questions
- List Colouring Squares of Planar Graphs
- Labelling Graphs with a Condition at Distance 2
- The Chromatic Number of Graph Powers
- Approximations for -Colorings of Graphs
- The chromatic number of the plane is at least 5
- Exact Distance Colouring in Trees