2179-8451-tema-20-02-323-gf1.jpg (45.9 kB)
Characterizing Block Graphs in Terms of One-vertex Extensions
figure
posted on 2019-09-18, 04:06 authored by L. MARKENZON, C.F.E.M. WAGAABSTRACT 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.