Normal Helly circular-arc graphs and its subclasses
A Helly circular-arc model M=(C,A) is a circle C together with a Helly family A of arcs of C. If no arc is contained in any other, then M 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 circl...
Guardado en:
| Autores principales: | Lin, M.C., Soulignac, F.J., Szwarcfiter, J.L. |
|---|---|
| Formato: | JOUR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_0166218X_v161_n7-8_p1037_Lin |
| Aporte de: |
Ejemplares similares
-
Normal Helly circular-arc graphs and its subclasses
Publicado: (2013) -
Proper Helly circular-arc graphs
por: Lin, M.C., et al. -
Proper Helly circular-arc graphs
por: Lin, Min Chih, et al.
Publicado: (2007) -
Characterizations and recognition of circular-arc graphs and subclasses: A survey
por: Lin, M.C., et al.
Publicado: (2009) -
Characterizations and recognition of circular-arc graphs and subclasses: A survey
por: Lin, M.C., et al.