Ptolemaic and chordal cover-incomparability graphs

DOI10.1007/S11083-021-09551-WMaRDI QIDQ2140993zbMATH OpenOpenAlexFDO

Authors Arun Anil, Manoj Changat

Publication date 23 May 2022

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-021-09551-w

zbMATH Keywords

chordal graphsrecognition algorithmC-I graphsptolemaic

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

Recommendations

• Ptolemaic and planar cover-incomparability graphs
• Cover-incomparability graphs of posets
• On the complexity of cover-incomparability graphs of posets
• Which distance-hereditary graphs are cover-incomparability graphs?
• Composition and product of cover-incomparability graphs

Cites work

• A characterization of ptolemaic graphs
• Characterizing subclasses of cover-incomparability graphs by forbidden subposets
• Cographs which are cover-incomparability graphs of posets
• Cover-incomparability graphs and chordal graphs
• Cover-incomparability graphs of posets
• Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
• On the complexity of cover-incomparability graphs of posets
• Ptolemaic and planar cover-incomparability graphs
• Which \(k\)-trees are cover-incomparability graphs?
• Which distance-hereditary graphs are cover-incomparability graphs?

Cited in

(7)

• Cover-incomparability graphs of posets
• Cographs which are cover-incomparability graphs of posets
• Ptolemaic and planar cover-incomparability graphs
• Which distance-hereditary graphs are cover-incomparability graphs?
• Composition and product of cover-incomparability graphs
• Cover-incomparability graphs and 2-colored diagrams of posets
• Cover-incomparability graphs and chordal graphs

This page was built for publication: Ptolemaic and chordal cover-incomparability graphs

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