Ptolemaic and chordal cover-incomparability graphs

DOI10.1007/S11083-021-09551-WOpenAlexW3139101777MaRDI QIDQ2140993FDOQ2140993

Manoj Changat, Arun Anil

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

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

zbMATH Keywords

chordal graphsrecognition algorithmC-I graphsptolemaic

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Ptolemaic and planar cover-incomparability graphs
• Composition and product of cover-incomparability graphs
• Cover-incomparability graphs and 2-colored diagrams of posets

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)