43 citations · 237 across the 31 of their papers we have counts for
3 papers · 1 filter
Balanced-chromatic number and Hadwiger-like conjectures
Andrea Jiménez, Jessica McDonald, Reza Naserasr +2
Motivated by different characterizations of planar graphs and the 4-Color Theorem, several structural results concerning graphs of high chromatic number have been obtained. Toward…
Winding number and circular 4-coloring of signed graphs
Anna Gujgiczer, Reza Naserasr, Rohini S +1
Concerning the recent notion of circular chromatic number of signed graphs, for each given integer we introduce two signed bipartite graphs, each on vertices, having…
Critically 3-frustrated signed graphs
Chiara Cappello, Reza Naserasr, Eckhard Steffen +1
Extending the notion of maxcut, the study of the frustration index of signed graphs is one of the basic questions in the theory of signed graphs. Recently two of the authors initia…