External locally-tree-like graphs

Abstract

we deal with set $LT_1$ of those locally-tree-like graphs, which have a minimal number of edges according to the number of vertices. Different characteristics of class $LT_1$ are found. If $G$ is an arbitrary graph in $LT_1$, we find its linear arboricity $(G)$, i.e. the minimal number of vertex disjoint systems chains covering $G$. It is proved that $(G)=\Bigg[ \frac{\Delta(G)+1}{2}\Bigg]$.