Acyclic dominating partitions

DOI10.1002/jgt.20457zbMath1208.05095OpenAlexW2804339795MaRDI QIDQ5893941

Ross J. Kang, Louigi Addario-Berry, Tobias Müller

Publication date: 24 November 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20457

zbMATH Keywords

graph coloringacyclic coloringsubcubic graphsimproper coloringgraphs of bounded maximum degreedominating partitions

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Acyclic colorings of graphs with bounded degree ⋮ Frugal, acyclic and star colourings of graphs ⋮ Acyclic improper choosability of subcubic graphs ⋮ Acyclic improper colouring of graphs with maximum degree 4 ⋮ On the vertex partition of planar graphs into forests with bounded degree

Cites Work

• Acyclic improper colourings of graphs with bounded maximum degree
• On acyclic colorings of planar graphs
• Acyclic coloring of graphs
• Acrylic improper colorings of graphs
• Acyclic colorings of planar graphs
• Unnamed Item

This page was built for publication: Acyclic dominating partitions