Exploring structural properties of $k$-trees and block graphs

Lilian Markenzon, Allana S. S. Oliveira, Cybele T. M. Vinagre

We present a new characterization of $k$-trees based on their reduced clique graphs and $(k+1)$-line graphs, which are block graphs. We explore structural properties of these two c…