An implicit representation of chordal comparability graphs in linear time

DOI10.1016/J.DAM.2010.01.005MaRDI QIDQ972319zbMATH OpenOpenAlexFDO

Authors Andrew R. Curtis, Clemente Izurieta, Scott Lundberg, R. M. McConnell, Benson Joeris

Publication date 25 May 2010

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

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

zbMATH Keywords

partial orderdimensionchordal graphcomparability graphperfet graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
• Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs
• Cycle-free partial orders and chordal comparability graphs
• scientific article; zbMATH DE number 1554932
• An efficient representation of chordal graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• A linear-time algorithm for a special case of disjoint set union
• An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
• Cycle-free partial orders and chordal comparability graphs
• Efficient graph representations
• Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs
• Implicat Representation of Graphs
• Introduction to algorithms
• Modular decomposition and transitive orientation
• Partially Ordered Sets
• The dimension of cycle-free orders

Cited in

(3)

• Construction of a simple elimination scheme for a chordal comparability graph in linear time
• scientific article; zbMATH DE number 7651152 (Why is no real title available?)
• An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time

This page was built for publication: An implicit representation of chordal comparability graphs in linear time

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