The structure and the list 3-dynamic coloring of outer-1-planar graphs
From MaRDI portal
Publication:5024667
DOI10.46298/dmtcs.5860zbMath1485.05064arXiv1910.09419OpenAlexW3198289212MaRDI QIDQ5024667
Publication date: 27 January 2022
Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.09419
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Element deletion changes in dynamic coloring of graphs
- On \(r\)-dynamic coloring of graphs
- Dynamic coloring of graphs having no \(K_5\) minor
- List total coloring of pseudo-outerplanar graphs
- Edge covering pseudo-outerplanar graphs with forests
- Dynamic list coloring of bipartite graphs
- On the dynamic coloring of graphs
- The structure of 1-planar graphs
- On \(r\)-hued coloring of planar graphs with girth at least 6
- The edge chromatic number of outer-1-planar graphs
- On the list dynamic coloring of graphs
- Total coloring of outer-1-planar graphs with near-independent crossings
- On list \(r\)-hued coloring of planar graphs
- Dynamic coloring parameters for graphs with given genus
- List 3-dynamic coloring of graphs with small maximum average degree
- Light paths and edges in families of outer-1-planar graphs
- Upper bounds of \(r\)-hued colorings of planar graphs
- 3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs
- List edge coloring of outer-1-planar graphs
- Linear arboricity of outer-1-planar graphs
- Total coloring of outer-1-planar graphs: the cold case
- On list 3-dynamic coloring of near-triangulations
- \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
- Light edges in 1-planar graphs of minimum degree 3
- List \(r\)-dynamic coloring of sparse graphs
- On \(r\)-dynamic coloring of grids
- An annotated bibliography on 1-planarity
- Dynamic coloring and list dynamic coloring of planar graphs
- Dynamic list coloring of 1-planar graphs
- Linear list r-hued coloring of sparse graphs
- From light edges to strong edge-colouring of 1-planar graphs
- List Dynamic Coloring of Sparse Graphs
- EVERY OUTER-1-PLANE GRAPH HAS A RIGHT ANGLE CROSSING DRAWING
- ON THE MINIMUM WEIGHT OF A 3-CONNECTED 1-PLANAR GRAPH
- r-Dynamic coloring of the corona product of graphs
- Drawing Outer 1-planar Graphs with Few Slopes
- Channel assignment with \(r\)-dynamic coloring
This page was built for publication: The structure and the list 3-dynamic coloring of outer-1-planar graphs
