Essays about: "interval edge coloring"

Found 1 essay containing the words interval edge coloring.

  1. 1. One-sided interval edge-colorings of bipartite graphs

    University essay from Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Author : Jonatan Renman; [2020]
    Keywords : interval edge coloring; edge coloring; bipartite graph;

    Abstract : A graph is an ordered pair composed by a set of vertices and a set of edges, the latter consisting of unordered pairs of vertices. Two vertices in such a pair are each others neighbors. Two edges are adjacent if they share a common vertex. Denote the amount of edges that share a specific vertex as the degree of the vertex. READ MORE