Which k-trees are cover-incomparability graphs?

DOI10.1016/J.DAM.2013.11.019MaRDI QIDQ2440118zbMATH OpenOpenAlexFDO

Authors Jana Maxová, Miroslava Dubcová, Pavla Pavlíková, Daniel Turzík

Publication date 27 March 2014

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

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

zbMATH Keywords

\(k\)-treechordal graphcover-incomparability graphposetsimplicial vertex

Mathematics Subject Classification ID

Trees (05C05) Partial orders, general (06A06)

Recommendations

• Characterizing subclasses of cover-incomparability graphs by forbidden subposets
• On the complexity of cover-incomparability graphs of posets
• Cographs which are cover-incomparability graphs of posets
• Cover-incomparability graphs and 2-colored diagrams of posets
• Cover-incomparability graphs of posets

Cites work

• Cover-incomparability graphs and chordal graphs
• Cover-incomparability graphs of posets
• scientific article; zbMATH DE number 3779384 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• On the complexity of cover-incomparability graphs of posets
• Which distance-hereditary graphs are cover-incomparability graphs?

Cited in

(8)

• Ptolemaic and chordal 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
• On the signless Laplacian spectra of \(k\)-trees
• 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 \(k\)-trees are cover-incomparability graphs?

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