On the Minimum Number of Spanning Trees in Cubic Multigraphs
Let G2n, H2n be two non-isomorphic connected cubic multigraphs of order 2n with parallel edges permitted but without loops. Let t(G2n), t (H2n) denote the number of spanning trees in G2n, H2n, respectively. We prove that for n ≥ 3 there is the unique G2n such that t(G2n) < t(H2n) for any H2n. Furthe...
-д хадгалсан:
| Үндсэн зохиолч: | |
|---|---|
| Формат: | Artigo |
| Хэл сонгох: | Inglês |
| Хэвлэсэн: |
University of Zielona Góra
2020-02-01
|
| Цуврал: | Discussiones Mathematicae Graph Theory |
| Нөхцлүүд: | |
| Онлайн хандалт: | https://doi.org/10.7151/dmgt.2123 |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|