Ptolemaic and planar cover-incomparability graphs

DOI10.1007/S11083-021-09549-4MaRDI QIDQ2665829zbMATH OpenOpenAlexFDO

Authors Arun Anil, Manoj Changat, T. Gologranc, Baiju Sukumaran

Publication date 19 November 2021

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-021-09549-4

zbMATH Keywords

cover-incomparability graphs of posetsplanar graphsPtolemaic graphsspanning subgraphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorics of partially ordered sets (06A07)

Recommendations

• Ptolemaic and chordal cover-incomparability graphs
• Cover-incomparability graphs and chordal graphs
• Cover-incomparability graphs of posets
• scientific article; zbMATH DE number 20622
• On the complexity of cover-incomparability graphs of posets
• scientific article; zbMATH DE number 4110709
• Cover-incomparability graphs and 2-colored diagrams of posets
• Composite planar coverings of graphs
• Comparability graphs among cover-incomparability graphs
• Planar graphs and poset dimension

Cites work

• A characterization of ptolemaic graphs
• Block duplicate graphs and a hierarchy of chordal 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
• New results on Ptolemaic graphs
• On the complexity of cover-incomparability graphs of posets
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• Strictly chordal graphs are leaf powers
• Which \(k\)-trees are cover-incomparability graphs?
• Which distance-hereditary graphs are cover-incomparability graphs?

Cited in

(10)

• Cover-incomparability graphs of posets
• Laminar structure of ptolemaic graphs with applications
• Ptolemaic and chordal cover-incomparability graphs
• Characterizing subclasses of cover-incomparability graphs by forbidden subposets
• Cographs which are cover-incomparability graphs of posets
• Which distance-hereditary graphs are cover-incomparability graphs?
• Composition and product of cover-incomparability graphs
• Cover-incomparability graphs and 2-colored diagrams of posets
• Comparability graphs among cover-incomparability graphs
• Recognition of chordal graphs and cographs which are cover-incomparability graphs

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

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