Which distance-hereditary graphs are cover-incomparability graphs?

DOI10.1016/J.DAM.2013.01.017MaRDI QIDQ2446853zbMATH OpenOpenAlexFDO

Authors Jana Maxová, Daniel Turzík

Publication date 22 April 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2013.01.017

zbMATH Keywords

distance-hereditary graphsposetPtolemaic graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Partial orders, general (06A06)

Recommendations

• Cover-incomparability graphs of posets
• Ptolemaic and chordal cover-incomparability graphs
• On the complexity of cover-incomparability graphs of posets
• Ptolemaic and planar cover-incomparability graphs
• Cover-incomparability graphs and chordal graphs

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Cover-incomparability graphs and chordal graphs
• Cover-incomparability graphs of posets
• Distance-hereditary graphs
• On the complexity of cover-incomparability graphs of posets
• Representation of a finite graph by a set of intervals on the real line

Cited in

(11)

• Cover-incomparability graphs of posets
• Distance-hereditary comparability graphs
• Ptolemaic and chordal cover-incomparability graphs
• Characterizing subclasses of cover-incomparability graphs by forbidden subposets
• Cographs which are cover-incomparability graphs of posets
• Which \(k\)-trees are cover-incomparability graphs?
• Ptolemaic and planar cover-incomparability graphs
• Distance-hereditary comparability graphs
• Composition and product of cover-incomparability graphs
• Comparability graphs among cover-incomparability graphs
• Recognition of chordal graphs and cographs which are cover-incomparability graphs

This page was built for publication: Which distance-hereditary graphs are cover-incomparability graphs?

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