Comparability graphs among cover-incomparability graphs

DOI10.1007/978-3-030-95018-7_5MaRDI QIDQ6102263zbMATH OpenOpenAlexFDO

Authors Arun Anil, Manoj Changat

Publication date 8 May 2023

Published in Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-95018-7_5

zbMATH Keywords

bisplit graphscographscomparability graphscover-incomparability graphsdistance-hereditary graphsptolemaic graph

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• Algorithmic graph theory and perfect graphs
• Cographs which are cover-incomparability graphs of posets
• Complexity of diagrams
• Cover-incomparability graphs and chordal graphs
• Cover-incomparability graphs of posets
• Graph Classes: A Survey
• scientific article; zbMATH DE number 6472574 (Why is no real title available?)
• On the complexity of cover-incomparability graphs of posets
• On the complexity of diagram testing
• Ptolemaic and planar cover-incomparability graphs
• Transitiv orientierbare Graphen
• Which \(k\)-trees are cover-incomparability graphs?
• Which distance-hereditary graphs are cover-incomparability graphs?

Cited in

(7)

• Ptolemaic and planar cover-incomparability graphs
• On Comparability and Permutation Graphs
• scientific article; zbMATH DE number 1151797 (Why is no real title available?)
• Bipartite Analogues of Comparability and Cocomparability Graphs
• Cover-incomparability graphs and 2-colored diagrams of posets
• Recognition of chordal graphs and cographs which are cover-incomparability graphs
• On the complexity of cover-incomparability graphs of posets

This page was built for publication: Comparability graphs among cover-incomparability graphs

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