Acyclic sum-list-colouring of grids and other classes of graphs

DOI10.7494/OpMath.2017.37.4.535zbMath1397.05080OpenAlexW2610094134MaRDI QIDQ4690984

Agata Drzystek, Ewa Drgas-Burchardt

Publication date: 23 October 2018

Published in: Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7494/opmath.2017.37.4.535

zbMATH Keywords

gridsgeneralized Petersen graphsacyclic colouringsum-list colouring

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Corrigendum to "Acyclic sum-list-colouring of grids and other classes of graphs" [Opuscula Math. 37, no. 4 (2017), 535-556] ⋮ Sum-list colouring of unions of a hypercycle and a path with at most two vertices in common ⋮ Generalized sum List colorings of graphs ⋮ Acyclic sum-list-colouring of cylinders ⋮ Improper sum-list colouring of 2-trees

Cites Work

• Unnamed Item
• The decycling number of generalized Petersen graphs
• Sum list coloring \(2\times n\) arrays
• Almost exact minimum feedback vertex set in meshes and butterflies
• Decycling graphs
• General and acyclic sum-list-colouring of graphs

This page was built for publication: Acyclic sum-list-colouring of grids and other classes of graphs