Lower bounds for the spanning tree numbers of two graph products
Hengzhe Li,Xueliang Li,Yaping Mao,Jun Yue
DOI: https://doi.org/10.48550/arXiv.1307.2376
2013-07-09
Abstract:For any graph $G$ of order $n$, the spanning tree packing number \emph{$STP(G)$}, is the maximum number of edge-disjoint spanning trees contained in $G$. In this paper, we obtain some sharp lower bounds for the spanning tree numbers of Cartesian product graphs and Lexicographic product graphs.
Combinatorics
What problem does this paper attempt to address?