Acessibilidade / Reportar erro

Characterizing Block Graphs in Terms of One-vertex Extensions

RESUMO

Grafos bloco têm sido extensivamente estudados por muitas décadas. Neste artigo apresentamos uma nova caracterização da classe em termos de extensões em um vértice. Com esse objetivo, é definida uma representação especial, baseada no conceito de cliques limítrofes, ressaltando propriedades dos grafos bloco.

Palavras-chave:
grafo bloco; extensão em um vértice

Sociedade Brasileira de Matemática Aplicada e Computacional Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 , 13561-120 São Carlos - SP, Tel. / Fax: (55 16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br