Thin strip graphs

DOI10.1016/j.dam.2015.01.018zbMath1350.05122OpenAlexW2013350055MaRDI QIDQ344860

Koichi Yamazaki, Hidehiro Shinohara, Yota Otachi, Akitoshi Kawamura, Takashi Hayashi

Publication date: 24 November 2016

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

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

zbMATH Keywords

mixed unit interval graphthin strip graphunit disk graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

On embeddability of unit disk graphs onto straight lines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Space graphs and sphericity
• Mixed unit interval graphs
• On the sphericity and cubicity of graphs
• Integral mixed unit interval graphs
• A Characterization of Mixed Unit Interval Graphs
• Graph Classes: A Survey
• Unit Interval Graphs of Open and Closed Intervals

This page was built for publication: Thin strip graphs