Title

Edge Coloring Graphs with Distance Restrictions

Document Type

Article

Publication Date

2002

Abstract

Using probabilistic methods developed by Michael Molloy and Bruce Reed, we attempt to prove a conjecture that says the strong chromatic index for bipartite graphs is less than or equal to 5/4(D)^2$ where (D) is the maximum degree of a vertex in the bipartite graph. In the process we discovered some interesting characteristics of line graphs of bipartite graphs, namely that the clique graph of the line graph yields the original graph minus vertices of degree 1. This fact not only holds for bipartite graphs but for all triangle-free graphs.

Advisor

J. Quinn

Department

math

Support

National Science Foundation - Award for the Integration of Research in Education Fellowship

This document is currently not available here.

Share

COinS