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

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

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

(9)

• Critical edges in perfect line graphs and some polyhedral consequences
• Rank-perfect and weakly rank-perfect graphs
• On critical edges in minimal imperfect graphs
• Lovász-Schrijver PSD-operator on claw-free graphs
• Characterizing N_+-perfect line graphs
• On critically perfect graphs
• More on discrete convexity
• Approximability of clique transversal in perfect graphs
• A construction for non-rank facets of stable set polytopes of webs

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)