On unit interval graphs with integer endpoints

DOI10.1016/J.ENDM.2015.07.074MaRDI QIDQ324887zbMATH OpenOpenAlexFDO

Authors Guillermo Durán, F. Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme L. Szwarcfiter

Publication date 17 October 2016

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

zbMATH Keywords

proper interval graphsforbidden subgraphsunit interval graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• Recognition and characterization of unit interval graphs with integer endpoints
• On the unit interval number of a graph
• On certain extensions of intervals in graphs
• scientific article; zbMATH DE number 4181393
• On the non-unit count of interval graphs
• A note on the unit interval number and proper interval number of graphs.
• scientific article; zbMATH DE number 4053674
• scientific article; zbMATH DE number 4027515
• Some results about the interval number of a graph
• scientific article; zbMATH DE number 1923007

Cites work

• scientific article; zbMATH DE number 1554938 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
• Minimal representation of a semiorder
• Representation of a finite graph by a set of intervals on the real line
• Short models for unit interval graphs
• Simple linear time recognition of unit interval graphs

Cited in

(10)

• Short models for unit interval graphs
• Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory
• Unit and single point interval graphs
• Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms
• scientific article; zbMATH DE number 4181393 (Why is no real title available?)
• scientific article; zbMATH DE number 4053674 (Why is no real title available?)
• On the non-unit count of interval graphs
• On the unit interval number of a graph
• End vertices in containment interval graphs
• Recognition and characterization of unit interval graphs with integer endpoints

This page was built for publication: On unit interval graphs with integer endpoints

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