Thin strip graphs

DOI10.1016/J.DAM.2015.01.018MaRDI QIDQ344860zbMATHOpenAlexFDO

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

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)

Recommendations

• Slender graphs
• Slim graphs
• Slimness of graphs
• Graphs with small book thickness
• Strictly Deza line graphs
• Graphs of small dimensions
• Fold thickness of graphs
• Bithreshold Graphs
• Bithreshold graphs
• scientific article; zbMATH DE number 3849276

Cites work

• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• Graph Classes: A Survey
• Integral mixed unit interval graphs
• Mixed unit interval graphs
• On the sphericity and cubicity of graphs
• Space graphs and sphericity
• Unit interval graphs of open and closed intervals

Cited in

(2)

• On embeddability of unit disk graphs onto straight lines
• Graphs with small book thickness

This page was built for publication: Thin strip graphs

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