Authors: CRANSTON, DANIEL W., YANCEY, MATTHEW P.

Superior Title: SIAM Journal on Discrete Mathematics; 2020, Vol. 34 Issue 3, p1725-1768, 44p

Subject Terms: SPARSE graphs, INDEPENDENT sets, BIPARTITE graphs, MULTIGRAPH

Authors: Ngo, Hung Q.¹ hungngo@cse.buffalo.edu, Vu, Van H.² vanvu@math.ucsd.edu

Superior Title: SIAM Journal on Computing. 2003, Vol. 32 Issue 4, p1040-1049. 10p. 1 Diagram.

Subject Terms: *BIPARTITE graphs, *GRAPH theory, *GRAPH coloring, *NETWORK analysis (Planning), *PARALLEL computers, *SWITCHING theory, *COMPUTER networks, *ELECTRIC networks, *ROUTING (Computer network management), *FOUR-color theorem