Maxclique and unit disk characterizationsof strongly chordal graphs

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas
dc.conicet.organizacionWright State University. Ohio
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionEstados Unidos
dc.conicet.produccionid5112818
dc.contributor.authorde Caria, Pablo Jesús
dc.contributor.authorMcKee, TerryA
dc.date.accessioned2018-01-09T19:10:53Z
dc.date.available2018-01-09T19:10:53Z
dc.date.issued2014-07
dc.date.updated2018-01-08T18:40:40Z
dc.description.abstractMaxcliques (maximal complete subgraphs) and unit disks (closed neighborhoods of vertices) sometime play almost interchangeable roles in graph theory. For instance, interchanging them makes two existing characterizations of chordal graphs into two new characterizations. More intriguingly, these characterizations of chordal graphs can be naturally strengthened to new characterizations of strongly chordal graphs.es
dc.description.filFil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
dc.description.filFil: McKee, TerryA. Wright State University. Ohio; Estados Unidos
dc.formatapplication/pdfes
dc.identifier.citationMcKee, TerryA; de Caria, Pablo Jesús; Maxclique and unit disk characterizationsof strongly chordal graphs; University of Zielona Gora; Discussiones Mathematicae - Graph Theory; 34; 7-2014; 593-602es
dc.identifier.institucionalCONICET
dc.identifier.issn1234-3099es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/32705
dc.journal.ciudadZielona Goraes
dc.journal.pagination593-602es
dc.journal.paisPoloniaes
dc.journal.titleDiscussiones Mathematicae - Graph Theoryes
dc.journal.volume34es
dc.language.isoenges
dc.publisherUniversity of Zielona Goraes
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.7151/dmgt.1757
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1757
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectChordal Graphes
dc.subjectStrongly Chordal Graphes
dc.subjectMaxcliquees
dc.subjectClosed Neighborhoodes
dc.subjectCliquees
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleMaxclique and unit disk characterizationsof strongly chordal graphses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.cf1e6b87-2a32-45c0-b28e-5e4c625e4b4c_A.pdf
Tamaño:
121.63 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - LA PLATA)
Volver a la Vista simple