Density and Algorithms in Edge Coloring and Packing

Graphs, which can be thought of as a collection of nodes, called vertices, and connections between certain of these nodes, called edges, play an important role in the theory of networks, communication, scheduling, and optimization. Edge coloring and edge packing can be considered partitions of the edges of a graph under certain restrictions. For…