Powers of cycles, powers of paths, and distance graphs
In 1988, Golumbic and Hammer characterized the powers of cycles, relating them to circular arc graphs. We extend their results and propose several further structural characterizations for both powers of cycles and powers of paths. The characterizations lead to linear-time recognition algorithms of t...
Guardado en:
| Autores principales: | Lin, Min Chih, Soulignac, Francisco Juan |
|---|---|
| Publicado: |
2011
|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v159_n7_p621_Lin http://hdl.handle.net/20.500.12110/paper_0166218X_v159_n7_p621_Lin |
| Aporte de: |
Ejemplares similares
-
Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al.
Publicado: (2011) -
Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al. -
Powers of cycles, powers of paths, and distance graphs
por: Lin, M.C., et al.
Publicado: (2011) -
Normal Helly circular-arc graphs and its subclasses
por: Lin, M.C., et al. -
Normal Helly circular-arc graphs and its subclasses
Publicado: (2013)