Dissolved graphs and Strong Perfect Graph Conjecture

Date Issued
01-01-2004
Author(s)
Choudum, S. A.
Shalu, M. A.
Abstract
We define a new graph operation called "dissolve N(v) into v" where N(v) is the set of vertices adjacent to a vertex v and characterize odd cycles of length greater than 5 in terms of p-critical graphs using this operation. This enable us to re-phrase the Strong Perfect Graph Conjecture.
Volume
73