A note on group colorings

DOI10.1002/jgt.20098zbMath1077.05044OpenAlexW4250476093WikidataQ57601544 ScholiaQ57601544MaRDI QIDQ5706477

Ondřej Pangrác, Heinz-Juergen Voss, Daniel Král'

Publication date: 7 November 2005

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

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

zbMATH Keywords

nowhere-zero flows

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

Graph polynomials and group coloring of graphs ⋮ Independent transversals in bipartite correspondence-covers ⋮ Disproof of the group coloring version of the Hadwiger conjecture ⋮ The $\chi$-Ramsey Problem for Triangle-Free Graphs ⋮ A small non-\(\mathbb Z_4\)-colorable planar graph ⋮ Group edge choosability of planar graphs without adjacent short cycles ⋮ Single‐conflict colouring ⋮ \(4\)-colouring of generalized signed planar graphs ⋮ Packing list‐colorings ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ Concepts of signed graph coloring ⋮ Colouring of \(S\)-labelled planar graphs ⋮ Group chromatic number of Halin graphs ⋮ On group choosability of graphs. II ⋮ Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs ⋮ Group colorings and DP-colorings of multigraphs using edge-disjoint decompositions ⋮ Group chromatic number of planar graphs of girth at least 4 ⋮ Group connectivity and group coloring: small groups versus large groups ⋮ Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs ⋮ Group coloring is \(\Pi_2^{\text{P}}\)-complete

This page was built for publication: A note on group colorings