Comparability graphs among cover-incomparability graphs

DOI10.1007/978-3-030-95018-7_5OpenAlexW4207006336MaRDI QIDQ6102263

Manoj Changat, Arun Anil

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

distance-hereditary graphscographscomparability graphsptolemaic graphbisplit graphscover-incomparability graphs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Cover-incomparability graphs and chordal graphs
• On the complexity of cover-incomparability graphs of posets
• Cover-incomparability graphs of posets
• Complexity of diagrams
• On the complexity of diagram testing
• Algorithmic graph theory and perfect graphs
• Cographs which are cover-incomparability graphs of posets
• Which \(k\)-trees are cover-incomparability graphs?
• Which distance-hereditary graphs are cover-incomparability graphs?
• Ptolemaic and planar cover-incomparability graphs
• Graph Classes: A Survey
• Transitiv orientierbare Graphen
• Unnamed Item

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