Characterising subclasses of perfect graphs with respect to partial orders related to edge contraction.

Haiko Müller Samuel Wilson

Published in: CTW (2013)

Keyphrases

partial order
total order
partially ordered
weighted graph
graph theory
edge detection
vertex cover
lattice structure
stable marriage
special case
edge information
dominance relation