Linear-Interval Dimension and PI Orders

DOI10.1016/J.ENDM.2008.01.021MaRDI QIDQ3503538zbMATH OpenOpenAlexFDO

Authors Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme L. Szwarcfiter

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.021

zbMATH Keywords

intersection graphsorder dimensionsPI graphs

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Pseudo‐Interval Graphs
• Interval dimension is a comparability invariant
• A recognition algorithm for orders of interval dimension two
• The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial
• The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial

Cites work

• A recognition algorithm for orders of interval dimension two
• Efficient graph representations
• Graph Classes: A Survey
• scientific article; zbMATH DE number 4063148 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• Interval dimension is a comparability invariant
• On the 2-Chain Subgraph Cover and Related Problems
• On the Interplay Between Interval Dimension and Dimension

Cited in

(6)

• A vertex ordering characterization of simple-triangle graphs
• Interval orders and dimension
• A recognition algorithm for simple-triangle graphs
• The recognition of triangle graphs
• Pseudo‐Interval Graphs
• The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial

This page was built for publication: Linear-Interval Dimension and PI Orders

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