scientific article; zbMATH DE number 2044950

MaRDI QIDQ4448770zbMATH OpenFDO

Authors Annegret K. Wagler

Publication date 18 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2204/22040317.htm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Perfect graphs (05C17)

Recommendations

• Critical edges in perfect line graphs and some polyhedral consequences
• On critical edges in minimal imperfect graphs
• scientific article; zbMATH DE number 846970
• Rank-perfect and weakly rank-perfect graphs
• On essential components and critical sets of a graph

Cited in

(5)

• Characterizing \(N_+\)-perfect line graphs
• A construction for non-rank facets of stable set polytopes of webs
• Lovász-Schrijver PSD-operator on claw-free graphs
• Approximability of clique transversal in perfect graphs
• Rank-perfect and weakly rank-perfect graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4448770)