Special eccentric vertices for the class of chordal graphs and related classes

Autores
de Caria, Pablo Jesús; Gutierrez, Marisa
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
A vertex is simplicial if the vertices of its neighborhood are pairwise adjacent. It is known that, for every vertex v of a chordal graph, there exists a simplicial vertex among the vertices at maximum distance from v. Here we prove similar properties in other classes of graphs related to that of chordal graphs. Those properties will not be in terms of simplicial vertices, but in terms of other types of vertices that are used to characterize those classes.
Fil: de Caria, Pablo Jesús. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
Fil: Gutierrez, Marisa. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Materia
Eccentric Vertex
Chordal Graph
Dually Chordal Graph
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/31079
Acceder
id CONICETDig_15d17e4bc753b0247bacb7b1374771ce
oai_identifier_str oai:ri.conicet.gov.ar:11336/31079
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Special eccentric vertices for the class of chordal graphs and related classesde Caria, Pablo JesúsGutierrez, MarisaEccentric VertexChordal GraphDually Chordal Graphhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1A vertex is simplicial if the vertices of its neighborhood are pairwise adjacent. It is known that, for every vertex v of a chordal graph, there exists a simplicial vertex among the vertices at maximum distance from v. Here we prove similar properties in other classes of graphs related to that of chordal graphs. Those properties will not be in terms of simplicial vertices, but in terms of other types of vertices that are used to characterize those classes.Fil: de Caria, Pablo Jesús. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; ArgentinaFil: Gutierrez, Marisa. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaSpringer Tokyo2014-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/31079de Caria, Pablo Jesús; Gutierrez, Marisa; Special eccentric vertices for the class of chordal graphs and related classes; Springer Tokyo; Graphs And Combinatorics; 30; 2; 3-2014; 343-3520911-0119CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00373-012-1274-8info:eu-repo/semantics/altIdentifier/doi/10.1007/s00373-012-1274-8info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:34:25Zoai:ri.conicet.gov.ar:11336/31079instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:34:25.357CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Special eccentric vertices for the class of chordal graphs and related classes
title Special eccentric vertices for the class of chordal graphs and related classes
spellingShingle Special eccentric vertices for the class of chordal graphs and related classes
de Caria, Pablo Jesús
Eccentric Vertex
Chordal Graph
Dually Chordal Graph
title_short Special eccentric vertices for the class of chordal graphs and related classes
title_full Special eccentric vertices for the class of chordal graphs and related classes
title_fullStr Special eccentric vertices for the class of chordal graphs and related classes
title_full_unstemmed Special eccentric vertices for the class of chordal graphs and related classes
title_sort Special eccentric vertices for the class of chordal graphs and related classes
dc.creator.none.fl_str_mv de Caria, Pablo Jesús
Gutierrez, Marisa
author de Caria, Pablo Jesús
author_facet de Caria, Pablo Jesús
Gutierrez, Marisa
author_role author
author2 Gutierrez, Marisa
author2_role author
dc.subject.none.fl_str_mv Eccentric Vertex
Chordal Graph
Dually Chordal Graph
topic Eccentric Vertex
Chordal Graph
Dually Chordal Graph
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv A vertex is simplicial if the vertices of its neighborhood are pairwise adjacent. It is known that, for every vertex v of a chordal graph, there exists a simplicial vertex among the vertices at maximum distance from v. Here we prove similar properties in other classes of graphs related to that of chordal graphs. Those properties will not be in terms of simplicial vertices, but in terms of other types of vertices that are used to characterize those classes.
Fil: de Caria, Pablo Jesús. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina
Fil: Gutierrez, Marisa. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
description A vertex is simplicial if the vertices of its neighborhood are pairwise adjacent. It is known that, for every vertex v of a chordal graph, there exists a simplicial vertex among the vertices at maximum distance from v. Here we prove similar properties in other classes of graphs related to that of chordal graphs. Those properties will not be in terms of simplicial vertices, but in terms of other types of vertices that are used to characterize those classes.
publishDate 2014
dc.date.none.fl_str_mv 2014-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
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://hdl.handle.net/11336/31079
de Caria, Pablo Jesús; Gutierrez, Marisa; Special eccentric vertices for the class of chordal graphs and related classes; Springer Tokyo; Graphs And Combinatorics; 30; 2; 3-2014; 343-352
0911-0119
CONICET Digital
CONICET
url http://hdl.handle.net/11336/31079
identifier_str_mv de Caria, Pablo Jesús; Gutierrez, Marisa; Special eccentric vertices for the class of chordal graphs and related classes; Springer Tokyo; Graphs And Combinatorics; 30; 2; 3-2014; 343-352
0911-0119
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00373-012-1274-8
info:eu-repo/semantics/altIdentifier/doi/10.1007/s00373-012-1274-8
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer Tokyo
publisher.none.fl_str_mv Springer Tokyo
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083472606625792
score 13.22299

Publicaciones similares