DOI10.1007/s11590-015-0962-8zbMath1336.05055MaRDI QIDQ276341
F. Blanchet-Sadri, M. Dambrine
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 number; signed graph; DFS; greedy coloring
Mathematics Subject Classification ID
05C15: Coloring of graphs and hypergraphs
05C40: Connectivity
05C22: Signed and weighted graphs