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.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 abo...