Critical edges in perfect line graphs and some polyhedral consequences

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

Annegret K. Wagler

Publication date: 13 March 2000

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00093-1

zbMATH Keywords

bipartite graphcharacterizationstable set polytopeline graphperfect graphfacetscritical edgesimperfect subgraphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)

Related Items (1)

Reverse lexicographic squarefree initial ideals and Gorenstein Fano polytopes

This page was built for publication: Critical edges in perfect line graphs and some polyhedral consequences