Bipolarizable graphs

DOI10.1016/0012-365X(90)90176-IMaRDI QIDQ912868zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90176-i

zbMATH Keywords

Bipolarisable graphsPerfectly orderable graphssequential node coloring algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Recommendations

• Weak bipolarizable graphs
• scientific article; zbMATH DE number 4079483
• Graphoidal bipartite graphs
• Bipartite bithreshold graphs
• Bipartable graphs
• Bipartite graphs as polynomials and polynomials as bipartite graphs
• Pancyclic and Bipancyclic Graphs
• Bipolar fuzzy graphs
• scientific article; zbMATH DE number 4061296
• Equistarable bipartite graphs

Cites work

• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• All variations on perfectly orderable graphs
• Bipartable graphs
• Four classes of perfectly orderable graphs
• On brittle graphs

Cited in

(8)

• On opposition graphs, coalition graphs, and bipartite permutation graphs
• \(P_ 4\)-comparability graphs
• scientific article; zbMATH DE number 4079483 (Why is no real title available?)
• Recognizing bipolarizable and \(P _{4}\)-simplicial graphs.
• Characterization and recognition of some opposition and coalition graph classes
• Bipartite depolarizing maps
• Recognition of some perfectly orderable graph classes
• On the recognition of bipolarizable and \(P_4\)-simplicial graphs

This page was built for publication: Bipolarizable graphs

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