Acyclic and star coloring of P₄-reducible and P₄-sparse graphs

DOI10.1016/J.AMC.2015.09.084MaRDI QIDQ668443zbMATH OpenOpenAlexFDO

Authors Jun Yue

Publication date 19 March 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2015.09.084

zbMATH Keywords

joincographsvertex coloringdisjoint union\(P_4\)-reducible graphs\(P_4\)-spare graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring with no 2-colored \(P_4\)'s
• Restricted coloring problems on graphs with few \(P_4\)'s
• Acyclic and star colorings of cographs
• Restricted coloring problems on graphs with few \(P'_4s\)
• On the acyclic choosability of graphs

Cites work

• scientific article; zbMATH DE number 3639666 (Why is no real title available?)
• scientific article; zbMATH DE number 5032352 (Why is no real title available?)
• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
• A Linear Recognition Algorithm for Cographs
• Acyclic and star colorings of cographs
• Acyclic coloring of graphs
• Acyclic coloring of graphs of maximum degree five: nine colors are enough
• Acyclic colorings of planar graphs
• Acyclic colorings of subcubic graphs
• Estimation of sparse hessian matrices and graph coloring problems
• Every planar graph has an acyclic 7-coloring
• Every planar graph has an acyclic 8-coloring
• Graph theory
• Linear time optimization algorithms for \(P_ 4\)-sparse graphs
• New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
• Note on the hardness of rainbow connections for planar and line graphs
• On acyclic colorings of planar graphs. (Reprint)
• On the rainbow vertex-connection
• Rainbow connection in 3-connected graphs
• Star coloring of graphs
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• The complexity of determining the rainbow vertex-connection of a graph

Cited in

(6)

• On the double Roman domination of graphs
• The acircuitic directed star arboricity of subcubic graphs is at most four
• Acyclic and star colorings of cographs
• Note on the perfect Roman domination number of graphs
• Restricted coloring problems on graphs with few \(P_4\)'s
• Restricted coloring problems on graphs with few \(P'_4s\)

This page was built for publication: Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668443)