Circular coloring of signed graphs

DOI10.1002/jgt.22147zbMath1383.05103arXiv1509.04488OpenAlexW2964254008MaRDI QIDQ4604021

Eckhard Steffen, Ying-Li Kang

Publication date: 23 February 2018

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

Full work available at URL: https://arxiv.org/abs/1509.04488

zbMATH Keywords

circular chromatic numbersigned graphscircular colorings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (18)

The chromatic spectrum of signed graphs ⋮ Generalized signed graphs of large girth and large chromatic number ⋮ Signed planar graphs with given circular chromatic numbers ⋮ Planar graphs without intersecting 5-cycles are signed-4-choosable ⋮ Signed colouring and list colouring of k‐chromatic graphs ⋮ On colorings and orientations of signed graphs ⋮ The circular chromatic number of signed series-parallel graphs of given girth ⋮ Symmetric set coloring of signed graphs ⋮ \(4\)-colouring of generalized signed planar graphs ⋮ Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs ⋮ Homomorphisms of signed graphs: an update ⋮ Concepts of signed graph coloring ⋮ Colouring of \(S\)-labelled planar graphs ⋮ A sufficient condition for DP-4-colorability ⋮ Circular chromatic number of signed graphs ⋮ The circular chromatic numbers of signed series-parallel graphs ⋮ Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs ⋮ Edge coloring of the signed generalized Petersen graph

This page was built for publication: Circular coloring of signed graphs