Characterizing Block Graphs in Terms of One-vertex Extensions

Detalhes bibliográficos
Autor(a) principal: MARKENZON,L.
Data de Publicação: 2019
Outros Autores: WAGA,C.F.E.M.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512019000200323
Resumo: ABSTRACT Block graphs has been extensively studied for many decades. In this paper we present a new characterization of the class in terms of one-vertex extensions. To this purpose, a specific representation based on the concept of boundary cliques is presented, bringing about some properties of the graph.
id SBMAC-1_ff0a5f984c1efd6fdb30584492d13235
oai_identifier_str oai:scielo:S2179-84512019000200323
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Characterizing Block Graphs in Terms of One-vertex Extensionsblock graphone-vertex-extensionABSTRACT Block graphs has been extensively studied for many decades. In this paper we present a new characterization of the class in terms of one-vertex extensions. To this purpose, a specific representation based on the concept of boundary cliques is presented, bringing about some properties of the graph.Sociedade Brasileira de Matemática Aplicada e Computacional2019-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512019000200323TEMA (São Carlos) v.20 n.2 2019reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2019.020.02.0323info:eu-repo/semantics/openAccessMARKENZON,L.WAGA,C.F.E.M.eng2019-09-12T00:00:00Zoai:scielo:S2179-84512019000200323Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2019-09-12T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Characterizing Block Graphs in Terms of One-vertex Extensions
title Characterizing Block Graphs in Terms of One-vertex Extensions
spellingShingle Characterizing Block Graphs in Terms of One-vertex Extensions
MARKENZON,L.
block graph
one-vertex-extension
title_short Characterizing Block Graphs in Terms of One-vertex Extensions
title_full Characterizing Block Graphs in Terms of One-vertex Extensions
title_fullStr Characterizing Block Graphs in Terms of One-vertex Extensions
title_full_unstemmed Characterizing Block Graphs in Terms of One-vertex Extensions
title_sort Characterizing Block Graphs in Terms of One-vertex Extensions
author MARKENZON,L.
author_facet MARKENZON,L.
WAGA,C.F.E.M.
author_role author
author2 WAGA,C.F.E.M.
author2_role author
dc.contributor.author.fl_str_mv MARKENZON,L.
WAGA,C.F.E.M.
dc.subject.por.fl_str_mv block graph
one-vertex-extension
topic block graph
one-vertex-extension
description ABSTRACT Block graphs has been extensively studied for many decades. In this paper we present a new characterization of the class in terms of one-vertex extensions. To this purpose, a specific representation based on the concept of boundary cliques is presented, bringing about some properties of the graph.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512019000200323
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512019000200323
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.5540/tema.2019.020.02.0323
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.20 n.2 2019
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122220583321600

Registros relacionados