A note on group colorings
From MaRDI portal
Publication:5706477
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
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