Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Bonomo, Flavia | - |
dc.creator | Grippo, Luciano Norberto | - |
dc.creator | Milanič, Martin | - |
dc.creator | Safe, Martin Dario | - |
dc.date | 2018-08-15T04:08:01Z | - |
dc.date | 2018-08-15T04:08:01Z | - |
dc.date | 2016-01 | - |
dc.date | 2018-08-14T14:00:01Z | - |
dc.date.accessioned | 2019-04-29T15:27:18Z | - |
dc.date.available | 2019-04-29T15:27:18Z | - |
dc.date.issued | 2018-08-15T04:08:01Z | - |
dc.date.issued | 2018-08-15T04:08:01Z | - |
dc.date.issued | 2016-01 | - |
dc.date.issued | 2018-08-14T14:00:01Z | - |
dc.identifier | Bonomo, Flavia; Grippo, Luciano Norberto; Milanič, Martin; Safe, Martin Dario; Graph classes with and without powers of bounded clique-width; Elsevier Science; Discrete Applied Mathematics; 199; 1-2016; 3-15 | - |
dc.identifier | 0166-218X | - |
dc.identifier | http://hdl.handle.net/11336/55546 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/294460 | - |
dc.description | We initiate the study of graph classes of power-bounded clique-width, that is, graph classes for which there exist integers k and ℓ such that the kth powers of the graphs are of clique-width at most ℓ. We give sufficient and necessary conditions for this property. As our main results, we characterize graph classes of power-bounded clique-width within classes defined by either one forbidden induced subgraph, or by two connected forbidden induced subgraphs. We also show that for every positive integer k, there exists a graph class such that the kth powers of graphs in the class form a class of bounded clique-width, while this is not the case for any smaller power. | - |
dc.description | Fil: Bonomo, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina | - |
dc.description | Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
dc.description | Fil: Milanič, Martin. University Of Primorska; Eslovenia | - |
dc.description | Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento; Argentina | - |
dc.format | application/pdf | - |
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.2015.06.010 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X15002966 | - |
dc.rights | info:eu-repo/semantics/restrictedAccess | - |
dc.rights | https://creativecommons.org/licenses/by-nc-sa/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 | CLIQUE-WIDTH | - |
dc.subject | HEREDITARY GRAPH CLASS | - |
dc.subject | POWER OF A GRAPH | - |
dc.subject | POWER-BOUNDED CLIQUE-WIDTH | - |
dc.subject | Ciencias de la Computación | - |
dc.subject | Ciencias de la Computación e Información | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.subject | Matemática Pura | - |
dc.subject | Matemáticas | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | Graph classes with and without powers of bounded clique-width | - |
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.