Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Betancur Velásquez, Clara Inés | - |
dc.creator | Bonomo, Flavia | - |
dc.creator | Koch, Ivo Valerio | - |
dc.date | 2019-01-24T19:01:53Z | - |
dc.date | 2019-01-24T19:01:53Z | - |
dc.date | 2011-01 | - |
dc.date | 2019-01-23T17:16:04Z | - |
dc.date.accessioned | 2019-04-29T15:40:51Z | - |
dc.date.available | 2019-04-29T15:40:51Z | - |
dc.date.issued | 2019-01-24T19:01:53Z | - |
dc.date.issued | 2019-01-24T19:01:53Z | - |
dc.date.issued | 2011-01 | - |
dc.date.issued | 2019-01-23T17:16:04Z | - |
dc.identifier | Betancur Velásquez, Clara Inés; Bonomo, Flavia; Koch, Ivo Valerio; On the b-coloring of P4-tidy graphs; Elsevier Science; Discrete Applied Mathematics; 159; 1; 1-2011; 60-68 | - |
dc.identifier | 0166-218X | - |
dc.identifier | http://hdl.handle.net/11336/68531 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/299354 | - |
dc.description | A b-coloring of a graph is a coloring such that every color class admits a vertex adjacent to at least one vertex receiving each of the colors not assigned to it. The b-chromatic number of a graph G, denoted by χb(G), is the maximum number t such that G admits a b-coloring with t colors. A graph G is b-continuous if it admits a b-coloring with t colors, for every t=χ(G),...,χb(G), and it is b-monotonic if χb(H1) ≥ χb(H2) for every induced subgraph H1 of G, and every induced subgraph H2 of H1. In this work, we prove that P-tidy graphs (a generalization of many classes of graphs with few induced P4s) are b-continuous and b-monotonic. Furthermore, we describe a polynomial time algorithm to compute the b-chromatic number for this class of graphs. | - |
dc.description | Fil: Betancur Velásquez, Clara Inés. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | - |
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 "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | - |
dc.description | Fil: Koch, Ivo Valerio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | - |
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/url/http://www.sciencedirect.com/science/article/pii/S0166218X10003446 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2010.10.002 | - |
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 | B-COLORING | - |
dc.subject | B-CONTINUITY | - |
dc.subject | B-MONOTONICITY | - |
dc.subject | P4-TIDY GRAPHS | - |
dc.subject | Matemática Pura | - |
dc.subject | Matemáticas | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | On the b-coloring of P4-tidy 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.