• Approximate edge 3-coloring of cubic graphs 

      Gajewar, Amita Surendra (Georgia Institute of Technology, 2008-07-10)
      The work in this thesis can be divided into two different parts. In the first part, we suggest an approximate edge 3-coloring polynomial time algorithm for cubic graphs. For any cubic graph with n vertices, using this ...