Acyclic 3-coloring of generalized Petersen graphs
From MaRDI portal
Publication:5963660
Recommendations
- On the total coloring of generalized Petersen graphs
- Acyclically 3-colorable planar graphs
- Acyclically 3-colorable planar graphs
- Coloring of pseudocubic graphs in three colors
- Perfect 2-colorings of the generalized Petersen graph \(GP(n,3)\)
- On \(\delta^{(k)}\)-coloring of generalized Petersen graphs
- Dominator coloring of generalized Petersen graphs
- scientific article; zbMATH DE number 7318748
- On 3-hued coloring of graphs
- Acyclic coloring of graphs
Cites work
- scientific article; zbMATH DE number 3639666 (Why is no real title available?)
- A theorem on tait colorings with an application to the generalized Petersen graphs
- Acyclic coloring with few division vertices
- Acyclic colorings of graph subdivisions revisited
- Acyclic colorings of planar graphs
- Acyclically 3-colorable planar graphs
- Efficient computation of sparse hessians using coloring and automatic differentiation
- Every planar graph has an acyclic 7-coloring
- Every planar graph has an acyclic 8-coloring
- Graph theory
- Layout of Graphs with Bounded Tree-Width
- Minimum feedback vertex set and acyclic coloring.
- Negative results on acyclic improper colorings
- On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
- Planarization and acyclic colorings of subcubic claw-free graphs
- The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
Cited in
(5)- The strong metric dimension of some generalized Petersen graphs
- Hardness transitions and uniqueness of acyclic colouring
- Strong edge chromatic index of the generalized Petersen graphs
- Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs
- Injective edge coloring of generalized Petersen graphs
This page was built for publication: Acyclic 3-coloring of generalized Petersen graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963660)
