Mostrar el registro sencillo del ítem

dc.contributor.author
de Caria, Pablo Jesús  
dc.contributor.author
McKee, TerryA  
dc.date.available
2018-01-09T19:10:53Z  
dc.date.issued
2014-07  
dc.identifier.citation
McKee, 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-602  
dc.identifier.issn
1234-3099  
dc.identifier.uri
http://hdl.handle.net/11336/32705  
dc.description.abstract
Maxcliques (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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
University of Zielona Gora  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Chordal Graph  
dc.subject
Strongly Chordal Graph  
dc.subject
Maxclique  
dc.subject
Closed Neighborhood  
dc.subject
Clique  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Maxclique and unit disk characterizationsof strongly chordal graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2018-01-08T18:40:40Z  
dc.journal.volume
34  
dc.journal.pagination
593-602  
dc.journal.pais
Polonia  
dc.journal.ciudad
Zielona Gora  
dc.description.fil
Fil: 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.fil
Fil: McKee, TerryA. Wright State University. Ohio; Estados Unidos  
dc.journal.title
Discussiones Mathematicae - Graph Theory  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.7151/dmgt.1757  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1757  

Archivos asociados
Thumbnail
 
Tamaño: 121.6Kb
Formato: PDF
.