
doi: 10.3934/math.2023823
<abstract><p>Let $ T_{1}, T_{2}, \dots, T_{k} $ be spanning trees of a graph $ G $. For any two vertices $ u, v $ of $ G $, if the paths from $ u $ to $ v $ in these $ k $ trees are pairwise openly disjoint, then we say that $ T_{1}, T_{2}, \dots, T_{k} $ are completely independent. Hasunuma showed that there are two completely independent spanning trees in any 4-connected maximal planar graph, and that given a graph $ G $, the problem of deciding whether there exist two completely independent spanning trees in $ G $ is NP-complete. In this paper, we consider the number of completely independent spanning trees in some Cartesian product graphs such as $ W_{m}\Box P_{n}, \ W_{m}\Box C_{n}, \ K_{m, n}\Box P_{r}, \ K_{m, n}\Box C_{r}, \ K_{m, n, r}\Box P_{s}, \ K_{m, n, r}\Box C_{s} $.</p></abstract>
cycle, complete tripartite graph, QA1-939, path, complete bipartite graph, wheel, completely independent spanning tree, cartesian product graph, Mathematics
cycle, complete tripartite graph, QA1-939, path, complete bipartite graph, wheel, completely independent spanning tree, cartesian product graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
