Coloring signed graphs using DFS

DOI10.1007/S11590-015-0962-8MaRDI QIDQ276341zbMATH OpenOpenAlexFDO

Authors Tamás Fleiner, Gábor Wiener

Publication date 3 May 2016

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL http://real.mtak.hu/28096/1/sbrheadernelk.pdf

zbMATH Keywords

chromatic numbersigned graphDFSgreedy coloring

Mathematics Subject Classification ID

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

Recommendations

• Edge coloring signed graphs
• Degree choosable signed graphs
• The chromatic number of a signed graph
• How colorful the signed graph?
• scientific article; zbMATH DE number 7614204

Cites work

• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• On the notion of balance of a signed graph
• Signed graph coloring
• Signed graphs
• The chromatic number of a signed graph

Cited in

(5)

• Concepts of signed graph coloring
• Edge coloring of the signed generalized Petersen graph
• Homomorphisms of signed graphs: an update
• Variable degeneracy on toroidal graphs
• Cover and variable degeneracy

This page was built for publication: Coloring signed graphs using DFS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q276341)