Cover-incomparability graphs of posets

DOI10.1007/S11083-008-9097-1zbMath1219.06004OpenAlexW2023114602MaRDI QIDQ1013992

Matjaž Kovše, Joseph Mathews, Manoj Changat, Sandi Klavžar, Boštjan Brešar, Antony Mathews

Publication date: 24 April 2009

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-008-9097-1

zbMATH Keywords

posetchordal graphclawdistance-hereditary graphunderlying graphtransit function

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items (16)

On the complexity of cover-incomparability graphs of posets ⋮ Ptolemaic and chordal cover-incomparability graphs ⋮ Composition and product of cover-incomparability graphs ⋮ Cover-incomparability graphs and chordal graphs ⋮ Ptolemaic and planar cover-incomparability graphs ⋮ Incomparability graphs of the lattices \(L_{n}\) and \(L_n^{1^2}\) ⋮ Completion to chordal distance-hereditary graphs: a quartic vertex-kernel ⋮ Lattices, whose incomparability graphs have horns ⋮ Comparability graphs among cover-incomparability graphs ⋮ Which \(k\)-trees are cover-incomparability graphs? ⋮ Which distance-hereditary graphs are cover-incomparability graphs? ⋮ Counting linear extensions: parameterizations by treewidth ⋮ Unnamed Item ⋮ Characterizing subclasses of cover-incomparability graphs by forbidden subposets ⋮ Incomparability Graphs of Lattices ⋮ Cographs which are cover-incomparability graphs of posets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-hereditary graphs
• Complexity of diagrams
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• Induced path transit function, monotone and Peano axioms
• Posets, clique graphs and their homotopy type
• The All-Paths Transit Function of a Graph
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Graph Classes: A Survey

This page was built for publication: Cover-incomparability graphs of posets