Normal Helly circular-arc graphs and its subclasses

Abstract

A Helly circular-arc modelM = (C,A) is a circle C together with a Helly family A of arcs of C. If no arc is contained in any other, thenM is a proper Helly circular-arc model, if every arc has the same length, then M is a unit Helly circular-arc model, and if there are no two arcs covering the circle, thenM is a normal Helly circular-arc model. A Helly… (More)
DOI: 10.1016/j.dam.2012.11.005

Topics

16 Figures and Tables

Cite this paper

@article{Lin2013NormalHC, title={Normal Helly circular-arc graphs and its subclasses}, author={Min Chih Lin and Francisco J. Soulignac and Jayme Luiz Szwarcfiter}, journal={Discrete Applied Mathematics}, year={2013}, volume={161}, pages={1037-1059} }