Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs
type: Item
instance of: scholarly article
title: Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs
zbMATH Open document ID: 1410.05075
author: Jun Yue
published in: Applied Mathematics and Computation
publication date: 2019-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 7037877
zbMATH Keywords: vertex coloring
zbMATH Keywords: join
zbMATH Keywords: disjoint union
zbMATH Keywords: cographs
zbMATH Keywords: \(P_4\)-reducible graphs
zbMATH Keywords: \(P_4\)-spare graphs
MaRDI profile type: Publication
full work available at URL: j.amc.2015.09.084
OpenAlex ID: W2199814049
cites work: Every planar graph has an acyclic 7-coloring
cites work: Acyclic coloring of graphs
cites work: Q5422499
cites work: On acyclic colorings of planar graphs. (Reprint)
cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
cites work: The complexity of determining the rainbow vertex-connection of a graph
cites work: Estimation of sparse hessian matrices and graph coloring problems
cites work: A Linear Recognition Algorithm for Cographs
cites work: Acyclic coloring of graphs of maximum degree five: nine colors are enough
cites work: Star coloring of graphs
cites work: Acyclic colorings of planar graphs
cites work: New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
cites work: Note on the hardness of rainbow connections for planar and line graphs
cites work: Linear time optimization algorithms for \(P_ 4\)-sparse graphs
cites work: P4-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
cites work: Q4200238
cites work: Acyclic and star colorings of cographs
cites work: On the rainbow vertex-connection
cites work: Rainbow connection in 3-connected graphs
cites work: Rainbow connections of graphs: a survey
cites work: Every planar graph has an acyclic 8-coloring
cites work: Q5472076
cites work: Acyclic colorings of subcubic graphs
DOI: 10.1016/J.AMC.2015.09.084
description: scientific article; zbMATH DE number 7037877