Characterizing Block Graphs in Terms of One-vertex Extensions
AUTOR(ES)
MARKENZON, L.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
16/09/2019
RESUMO
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 about some properties of the graph.
Documentos Relacionados
- US threatens Australia over plan to block extensions to drug patents
- Four cases of right-sided bundle-branch block and one case of atrioventricular block in three generations of a family
- Stress State at the Vertex of a Composite Wedge, One Side of Which Slides Without Friction Along a Rigid Surface
- Calculus of twisted vertex operators
- Glossary of Library Terms, with a Selection of Terms in Related Fields..