End vertices in interval graphs

DOI10.1016/0166-218X(88)90071-6zbMath0671.05035OpenAlexW2044456309MaRDI QIDQ1119662

John G. Gimbel

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0166-218x(88)90071-6

zbMATH Keywords

interval graphend vertices

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (5)

End simplicial vertices in path graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Sources in posets and comparability graphs ⋮ Toll convexity ⋮ On sources in comparability graphs, with applications

Cites Work

• Homogeneously representable interval graphs
• Representation of a finite graph by a set of intervals on the real line

This page was built for publication: End vertices in interval graphs