Star coloring of graphs with girth at least five
type: Item
instance of: scholarly article
title: Star coloring of graphs with girth at least five
zbMATH Open document ID: 1351.05089
author: M. A. Shalu
author: T. P. Sandhya
published in: Graphs and Combinatorics
publication date: 2016-11-29T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6657167
zbMATH Keywords: star coloring
zbMATH Keywords: independence number
MaRDI profile type: Publication
full work available at URL: s00373-016-1702-2
OpenAlex ID: W2340476851
cites work: Coloring with no 2-colored \(P_4\)'s
cites work: Bounds on vertex colorings with restrictions on the union of color classes
cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\)
cites work: Acyclic Colourings of Planar Graphs with Large Girth
cites work: 6-Star-Coloring of Subcubic Graphs
cites work: Star coloring of graphs
cites work: Q4193514
cites work: New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
cites work: Acyclic colorings of planar graphs
cites work: Star Coloring and Acyclic Coloring of Locally Planar Graphs
cites work: Star coloring bipartite planar graphs
cites work: Star coloring planar graphs from small lists
cites work: Acyclic and star colorings of cographs
cites work: Q5692719
cites work: Star coloring high girth planar graphs
DOI: 10.1007/S00373-016-1702-2
Recommended article: On star 5-colorings of sparse graphs
Recommended article: Q4448754
Recommended article: Q5076577
Recommended article: Star coloring of graphs
Recommended article: Star coloring of certain graph classes
Recommended article: Star 5-edge-colorings of subcubic multigraphs
Recommended article: Star coloring high girth planar graphs
Recommended article: Star colouring of bounded degree graphs and regular graphs
Recommended article: Star Edge Coloring of Some Classes of Graphs
Recommended article: Star coloring under some graph operations
description: scientific article; zbMATH DE number 6657167