Published 2021-08-28
Copyright (c) 2016
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Abstract
The purpose of this paper is to obtain a characterization of $k$-trees in terms of $k$-connectivity and forbidden subgraphs. Also, we present the other characterizations of $k$-trees containing the full vertices by using the join operation. Further, we establish the property of $k$-trees dealing with the degrees and formulate the Helly-property for a family of nontrivial $k$-paths in a $k$-tree. We study the planarity of $k$-trees and express the maximal outerplanar graphs in terms of 2-trees and $K_2$-neighbourhoods. Finally, the similar type of results for the maximal planar graphs are obtained.