Short models for unit interval graphs

DOI10.1016/J.ENDM.2009.11.041MaRDI QIDQ2840545zbMATHOpenAlexFDO

Authors Min Chih Lin, Francisco J. Soulignac, Jayme L. Szwarcfiter

Publication date 19 July 2013

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

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

zbMATH Keywords

graph theoryproper interval graphsunit interval graphsalgorithms and data structuresefficient representation

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On unit interval graphs with integer endpoints
• The Roberts characterization of proper and unit interval graphs
• Recognition and characterization of unit interval graphs with integer endpoints
• Simple linear time recognition of unit interval graphs
• A note on the unit interval number and proper interval number of graphs.

Cites work

• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• A short proof that `proper = unit'
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Efficient graph representations
• Powers of cycles, powers of paths, and distance graphs
• Simple linear time recognition of unit interval graphs
• The Roberts characterization of proper and unit interval graphs
• Unit Circular-Arc Graph Representations and Feasible Circulations

Cited in

(6)

• On the non-unit count of interval graphs
• Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory
• On sum coloring and sum multi-coloring for restricted families of graphs
• The Roberts characterization of proper and unit interval graphs
• On unit interval graphs with integer endpoints
• Normal Helly circular-arc graphs and its subclasses

This page was built for publication: Short models for unit interval graphs

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