Thin strip graphs

DOI10.1016/J.DAM.2015.01.018zbMATH Open1350.05122OpenAlexW2013350055MaRDI QIDQ344860FDOQ344860

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

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

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)

Cites Work

• Graph Classes: A Survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Integral mixed unit interval graphs
• A Characterization of Mixed Unit Interval Graphs
• Unit Interval Graphs of Open and Closed Intervals
• Space graphs and sphericity
• Mixed unit interval graphs
• On the sphericity and cubicity of graphs

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)