The Bar Visibility Number of a Graph

DOI10.1137/S0895480198343455zbMath1069.05053MaRDI QIDQ5317561

Michael S. Jacobson, Jenő Lehel, Joan P. Hutchinson, Yi-Wu Chang, Douglas B. West

Publication date: 16 September 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

thicknesssplitting numberplanar graphinterval numberbar visibility graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Bar visibility numbers for hypercubes and outerplanar digraphs ⋮ Unit hypercube visibility numbers of trees ⋮ Splits with forbidden subgraphs ⋮ Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs ⋮ Sliding column model for t-unit bar visibility representations of graphs ⋮ On the Bar Visibility Number of Complete Bipartite Graphs ⋮ Minimum difference representations of graphs ⋮ The partial visibility representation extension problem

This page was built for publication: The Bar Visibility Number of a Graph