Maxclique and unit disk characterizations of strongly chordal graphs

Autores
De Caria, Pablo Jesús; McKee, Terry A.
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Facultad de Ciencias Exactas
Materia
Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/85203
Acceder
id SEDICI_2da37f454c792a14d99983ad6ae64319
oai_identifier_str oai:sedici.unlp.edu.ar:10915/85203
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Maxclique and unit disk characterizations of strongly chordal graphsDe Caria, Pablo JesúsMcKee, Terry A.MatemáticaChordal graphCliqueClosed neighborhoodMaxcliqueStrongly chordal graphMaxcliques (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.Facultad de Ciencias Exactas2014info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf593-602http://sedici.unlp.edu.ar/handle/10915/85203enginfo:eu-repo/semantics/altIdentifier/issn/1234-3099info:eu-repo/semantics/altIdentifier/doi/10.7151/dmgt.1757info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:08:22Zoai:sedici.unlp.edu.ar:10915/85203Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:08:22.457SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Maxclique and unit disk characterizations of strongly chordal graphs
title Maxclique and unit disk characterizations of strongly chordal graphs
spellingShingle Maxclique and unit disk characterizations of strongly chordal graphs
De Caria, Pablo Jesús
Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
title_short Maxclique and unit disk characterizations of strongly chordal graphs
title_full Maxclique and unit disk characterizations of strongly chordal graphs
title_fullStr Maxclique and unit disk characterizations of strongly chordal graphs
title_full_unstemmed Maxclique and unit disk characterizations of strongly chordal graphs
title_sort Maxclique and unit disk characterizations of strongly chordal graphs
dc.creator.none.fl_str_mv De Caria, Pablo Jesús
McKee, Terry A.
author De Caria, Pablo Jesús
author_facet De Caria, Pablo Jesús
McKee, Terry A.
author_role author
author2 McKee, Terry A.
author2_role author
dc.subject.none.fl_str_mv Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
topic Matemática
Chordal graph
Clique
Closed neighborhood
Maxclique
Strongly chordal graph
dc.description.none.fl_txt_mv 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.
Facultad de Ciencias Exactas
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/85203
url http://sedici.unlp.edu.ar/handle/10915/85203
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1234-3099
info:eu-repo/semantics/altIdentifier/doi/10.7151/dmgt.1757
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
593-602
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064139935416320
score 13.22299

Publicaciones similares