Acyclic 3-coloring of generalized Petersen graphs
From MaRDI portal
Publication:5963660
DOI10.1007/S10878-014-9799-9zbMATH Open1333.05131OpenAlexW2000968579MaRDI QIDQ5963660FDOQ5963660
Zepeng Li, Zehui Shao, Enqiang Zhu, Chanjuan Liu, Jin Xu
Publication date: 23 February 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-014-9799-9
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
- Title not available (Why is that?)
- Acyclic colorings of graph subdivisions revisited
- Title not available (Why is that?)
- Acyclic coloring with few division vertices
- Acyclic colorings of planar graphs
- Acyclically 3-colorable planar graphs
- A theorem on tait colorings with an application to the generalized Petersen graphs
- Efficient computation of sparse hessians using coloring and automatic differentiation
- Layout of Graphs with Bounded Tree-Width
- Minimum feedback vertex set and acyclic coloring.
- The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
- Every planar graph has an acyclic 7-coloring
- Every planar graph has an acyclic 8-coloring
- Title not available (Why is that?)
- Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs
- On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
Cited In (5)
- Injective edge coloring of generalized Petersen graphs
- Hardness transitions and uniqueness of acyclic colouring
- Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs
- The strong metric dimension of some generalized Petersen graphs
- Strong edge chromatic index of the generalized Petersen graphs
Uses Software
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)
