Atlas home || Conferences | Abstracts | about Atlas

21st Cumberland Conference on Graph Theory, Combinatorics, and Computing ---In Honor of Mike Plummer's 70th Birthday
May 15-17, 2008
Vanderbilt University
Nashville, TN, USA

Organizers
Mark Ellingham and Gexin Yu

View Abstracts
Conference Homepage

Unit bar-visibility graphs with transversal number one
by
Lesley Wiglesworth
University of Louisville

A unit bar-visibility graph (UBVG) is a bar-visibility graph in which all bars have unit length. These graphs were first introduced by Dean and Veytsel. The triangulated polygons that are UBVGs were characterized by Dean, Gethner, and Hutchinson. In this talk, we give a characterization of UBVGs with transversal number one, where the transversal number of a UBVG is the minimum number of vertical lines that can be drawn through the UBV layout of the graph such that each bar is pierced by exactly one vertical line.

Date received: April 18, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawn-58.