scientific article; zbMATH DE number 3966134

MaRDI QIDQ3734451zbMATH OpenFDO

Authors Regina Iosifovna Tyshkevich

Publication date 1985

zbMATH Keywords

bipartite graphcomplete graphsPolar graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 3977053
• About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
• Polar cographs
• Polar cographs
• Polar permutation graphs

Cited in

(12)

• About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
• \(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs
• Combinatorial optimization algorithms for polar graphs and their applications in finances
• Line-Polar Graphs: Characterization and Recognition
• Polar permutation graphs
• scientific article; zbMATH DE number 3961672 (Why is no real title available?)
• scientific article; zbMATH DE number 3977053 (Why is no real title available?)
• Clarification of certain (α, β)-polarity results of Bachem and Grötschel
• Relaxation of the famous NP-complete polar graphs recognition problem leading to the fast polynomial-time algorithm
• On the Polarity and Monopolarity of Graphs
• scientific article; zbMATH DE number 6605190 (Why is no real title available?)
• Polar cographs

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 Q3734451)