Vertex Critical Graphs Containing No Critical Edge

Dr. John Lattanzio
Assistant Professor
Mathematics Department
IUP

In this presentation, we will discuss a partial solution to a conjecture of G. A. Dirac concerning the existence of vertex critical graphs which contain no critical edge.  The discussion ends with the current status of the conjecture and an open problem.



Back to the Colloquia Calendar