Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
- 1 February 2014
- journal article
- conference paper
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 164, 427-443
Abstract
No abstract availableKeywords
Funding Information
- FONDECYT (1110797)
- Millennium Science Institute “Complex Engineering Systems” (Chile)
- ANPCyT (PICT-2007-00518)
- UBACYT (20020090300094)
- CONICET (PIP 112-200901-00160)
This publication has 57 references indexed in Scilit:
- Partial characterizations of circle graphsDiscrete Applied Mathematics, 2011
- Characterizations and recognition of circular-arc graphs and subclasses: A surveyDiscrete Mathematics, 2009
- List Homomorphisms and Circular Arc GraphsCombinatorica, 1999
- Bipartite graphs that are not circle graphsAnnales de l'institut Fourier, 1999
- A proof of a circle graph characterizationDiscrete Mathematics, 1997
- Two remarks on circular arc graphsGraphs and Combinatorics, 1997
- Paw-free graphsInformation Processing Letters, 1988
- A Characterization of Circle GraphsEuropean Journal of Combinatorics, 1984
- Matrix characterizations of circular-arc graphsPacific Journal of Mathematics, 1971
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965