Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Lin, Min Chih | - |
dc.creator | Rautenbach, Dieter | - |
dc.creator | Soulignac, Francisco Juan | - |
dc.creator | Szwarcfiter, Jayme Luiz | - |
dc.date | 2019-01-14T20:47:10Z | - |
dc.date | 2019-01-14T20:47:10Z | - |
dc.date | 2011-04 | - |
dc.date | 2019-01-14T18:33:01Z | - |
dc.date.accessioned | 2019-04-29T15:52:06Z | - |
dc.date.available | 2019-04-29T15:52:06Z | - |
dc.date.issued | 2011-04 | - |
dc.identifier | Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz; Powers of cycles, powers of paths, and distance graphs; Elsevier Science; Discrete Applied Mathematics; 159; 7; 4-2011; 621-627 | - |
dc.identifier | 0166-218X | - |
dc.identifier | http://hdl.handle.net/11336/68005 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/304137 | - |
dc.description | 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 these classes of graphs. Furthermore, as a generalization of powers of cycles, powers of paths, and even of the well-known circulant graphs, we consider distance graphs. While the colorings of these graphs have been intensively studied, the recognition problem has been so far neglected. We propose polynomial-time recognition algorithms for these graphs under additional restrictions. | - |
dc.description | Fil: Lin, Min Chih. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
dc.description | Fil: Rautenbach, Dieter. Technische Universität Ilmenau; Alemania | - |
dc.description | Fil: Soulignac, Francisco Juan. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
dc.description | Fil: Szwarcfiter, Jayme Luiz. Universidade Federal do Rio de Janeiro; Brasil | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.language | eng | - |
dc.publisher | Elsevier Science | - |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2010.03.012 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X10001186 | - |
dc.rights | info:eu-repo/semantics/restrictedAccess | - |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | - |
dc.source | reponame:CONICET Digital (CONICET) | - |
dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
dc.source | instacron:CONICET | - |
dc.subject | CIRCULANT GRAPH | - |
dc.subject | CIRCULAR ARC GRAPH | - |
dc.subject | CYCLE | - |
dc.subject | DISTANCE GRAPH | - |
dc.subject | INTERVAL GRAPH | - |
dc.subject | PATH | - |
dc.subject | Matemática Pura | - |
dc.subject | Matemáticas | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | Powers of cycles, powers of paths, and distance graphs | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.type | info:ar-repo/semantics/articulo | - |
Aparece en las colecciones: | CONICET |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.