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, M.C., Rautenbach, D., Soulignac, F.J., Szwarcfiter, J.L. |
|---|---|
| Formato: | Artículo publishedVersion |
| Publicado: |
2011
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_0166218X_v159_n7_p621_Lin https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_0166218X_v159_n7_p621_Lin_oai |
| 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, Min Chih, et al.
Publicado: (2011) -
Normal Helly circular-arc graphs and its subclasses
por: Lin, M.C., et al. -
Unit circular-arc graph representations and feasible circulations
por: Lin, M.C., et al.