scientific article; zbMATH DE number 3966134

zbMATH Open0599.05057MaRDI QIDQ3734451FDOQ3734451

Authors: Regina Iosifovna Tyshkevich 

Publication date: 1985

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

bipartite graphcomplete graphsPolar graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Cited In (11)

• Relaxation of the famous NP-complete polar graphs recognition problem leading to the fast polynomial-time algorithm
• Title not available (Why is that?)
• On the Polarity and Monopolarity of Graphs
• \(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs
• Title not available (Why is that?)
• Polar permutation graphs
• Clarification of certain (α, β)-polarity results of Bachem and Grötschel
• Combinatorial optimization algorithms for polar graphs and their applications in finances
• Title not available (Why is that?)
• Polar cographs
• Line-Polar Graphs: Characterization and Recognition

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)