Critical edges in perfect line graphs and some polyhedral consequences

DOI10.1016/S0166-218X(99)00093-1zbMath0932.05037MaRDI QIDQ1302180

Annegret K. Wagler

Publication date: 13 March 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graph; characterization; stable set polytope; line graph; perfect graph; facets; critical edges; imperfect subgraphs

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs

05C17: Perfect graphs