Bipartable graphs

DOI10.1016/0095-8956(88)90050-0MaRDI QIDQ1080439zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(88)90050-0

zbMATH Keywords

bipartite graphpolynomial algorithmoptimal coloringperfectly orderable graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Bipartization of graphs
• Bipartite bithreshold graphs
• Graphoidal bipartite graphs
• Bipartite subgraphs
• Bisplit graphs
• scientific article; zbMATH DE number 1194938
• scientific article; zbMATH DE number 5296402
• Bipartite-perfect graphs
• Bipartite-perfect graphs
• On the bipartition of graphs

Cites work

• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Four classes of perfectly orderable graphs
• On brittle graphs
• Tolerance graphs
• Which line-graphs are perfectly orderable?

Cited in

(14)

• scientific article; zbMATH DE number 7324127 (Why is no real title available?)
• scientific article; zbMATH DE number 6469239 (Why is no real title available?)
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• Bipartitions of oriented graphs
• Bisimplicial edges in bipartite graphs
• Bipartite designs
• On bipartite‐mixed graphs
• Nearly bipartite graphs
• Which claw-free graphs are perfectly orderable?
• Bipartite-perfect graphs
• Bipartite-perfect graphs
• Bipolarizable graphs
• scientific article; zbMATH DE number 4010572 (Why is no real title available?)
• Recognition of some perfectly orderable graph classes

This page was built for publication: Bipartable graphs

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