Critical edges in perfect line graphs and some polyhedral consequences
From MaRDI portal
Publication:1302180
DOI10.1016/S0166-218X(99)00093-1zbMath0932.05037OpenAlexW2039577761MaRDI QIDQ1302180
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
bipartite graphcharacterizationstable set polytopeline graphperfect graphfacetscritical edgesimperfect subgraphs
Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)
Related Items