1. RODNA
  2. CONICET
  3. CONICET
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.provenanceCONICET-
dc.creatorBonomo, Flavia-
dc.creatorFigueiredo, Celina M. H. de-
dc.creatorDuran, Guillermo Alfredo-
dc.creatorGrippo, Luciano Norberto-
dc.creatorSafe, Martin Dario-
dc.creatorSzwarcfiter, Jayme L.-
dc.date2017-07-25T21:40:52Z-
dc.date2017-07-25T21:40:52Z-
dc.date2015-03-
dc.date2017-06-26T14:06:53Z-
dc.date.accessioned2019-04-29T15:33:25Z-
dc.date.available2019-04-29T15:33:25Z-
dc.date.issued2015-03-
dc.identifierBonomo, Flavia; Figueiredo, Celina M. H. de; Duran, Guillermo Alfredo; Grippo, Luciano Norberto; Safe, Martin Dario; et al.; On probe 2-clique graphs and probe diamond-free graphs ; Chapman & Hall; Discrete Mathematics and Theoretical Computer Science; 17; 1; 3-2015; 187-200-
dc.identifier1365-8050-
dc.identifierhttp://hdl.handle.net/11336/21313-
dc.identifierCONICET Digital-
dc.identifierCONICET-
dc.identifier.urihttp://rodna.bn.gov.ar:8080/jspui/handle/bnmm/296486-
dc.descriptionGiven a class G of graphs, probe G graphs are defined as follows. A graph G is probe G if there exists a partition of its vertices into a set of probe vertices and a stable set of nonprobe vertices in such a way that non-edges of G, whose endpoints are nonprobe vertices, can be added so that the resulting graph belongs to G. We investigate probe 2-clique graphs and probe diamond-free graphs. For probe 2-clique graphs, we present a polynomial-time recognition algorithm. Probe diamond-free graphs are characterized by minimal forbidden induced subgraphs. As a by-product, it is proved that the class of probe block graphs is the intersection between the classes of chordal graphs and probe diamond-free graphs.-
dc.descriptionFil: Bonomo, Flavia. 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.descriptionFil: Figueiredo, Celina M. H. de. Universidade Federal do Rio de Janeiro; Brasil-
dc.descriptionFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina-
dc.descriptionFil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina-
dc.descriptionFil: Safe, Martin Dario. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina-
dc.descriptionFil: Szwarcfiter, Jayme L.. Universidade Federal do Rio de Janeiro; Brasil-
dc.formatapplication/pdf-
dc.formatapplication/pdf-
dc.languageeng-
dc.publisherChapman & Hall-
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/download/2546/4672.pdf-
dc.rightsinfo:eu-repo/semantics/restrictedAccess-
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/-
dc.sourcereponame:CONICET Digital (CONICET)-
dc.sourceinstname:Consejo Nacional de Investigaciones Científicas y Técnicas-
dc.sourceinstacron:CONICET-
dc.source.urihttp://hdl.handle.net/11336/21313-
dc.subject2-clique graphs-
dc.subjectDiamond-free graphs-
dc.subjectProbe graphs-
dc.subjectMatemática Aplicada-
dc.subjectMatemáticas-
dc.subjectCIENCIAS NATURALES Y EXACTAS-
dc.subjectCiencias de la Computación-
dc.subjectCiencias de la Computación e Información-
dc.subjectCIENCIAS NATURALES Y EXACTAS-
dc.titleOn probe 2-clique graphs and probe diamond-free graphs-
dc.typeinfo:eu-repo/semantics/article-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.typeinfo:ar-repo/semantics/articulo-
Aparece en las colecciones: CONICET

Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Mostrar el registro sencillo del ítem