Frugal, acyclic and star colourings of graphs
type: Item
instance of: scholarly article
title: Frugal, acyclic and star colourings of graphs
zbMATH Open document ID: 1228.05153
author: Ross J. Kang
author: Tobias Müller
published in: Discrete Applied Mathematics
publication date: 2011-10-27T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5964718
zbMATH Keywords: graph colouring
zbMATH Keywords: frugal colouring
zbMATH Keywords: acyclic colouring
zbMATH Keywords: star colouring
zbMATH Keywords: improper colouring
zbMATH Keywords: graphs of bounded maximum degree
MaRDI profile type: Publication
full work available at URL: j.dam.2010.05.008
OpenAlex ID: W2070148795
cites work: Acyclic improper colourings of graphs with bounded maximum degree
cites work: Acyclic dominating partitions
cites work: Q4111593
cites work: Acyclic coloring of graphs
cites work: The Chromatic Number of Graph Powers
cites work: A unified approach to distance-two colouring of graphs on surfaces
cites work: Random graphs.
cites work: On acyclic colorings of planar graphs
cites work: Q4074927
cites work: Linear choosability of graphs
cites work: Star coloring of graphs
cites work: Acyclic colorings of planar graphs
cites work: On the injective chromatic number of graphs
cites work: Colouring a graph frugally
cites work: Total Coloring With $\Delta + \mbox\lowercasepoly(\log \Delta)$ Colors
cites work: ON THE DIFFERENCE BETWEEN CONSECUTIVE PRIMES
cites work: Q4519896
cites work: A course in combinatorics.
cites work: Graph colouring and the probabilistic method
cites work: Asymptotically optimal frugal colouring
cites work: Corrigendum to ``Asymptotically optimal frugal colouring'' [J. Comb. Theory, Ser. B 100, No. 2, 226--246 (2010)]
cites work: Linear coloring of graphs
DOI: 10.1016/J.DAM.2010.05.008
description: scientific article; zbMATH DE number 5964718