Cover Image

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Johnson, Peter, Nochumson, Shayne
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C40, 05C60, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Study on Type-2 Isomorphic Circulant Graphs: Part 8: $C_{432}(R)$, $C_{6750}(S)$ -- each has 2 types of Type-2 isomorphic circulant graphs
by: Kamalappan, Vilfred
Published: (2026)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
by: Borgwardt, Steffen, et al.
Published: (2025)

A study on Type-2 isomorphic circulant graphs. Part 4: 960 triples of Type-2 isomorphic circulant graphs $C_{54}(R)$
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 3: 384 pairs of Type-2 isomorphic circulant graphs $C_{32}(R)$
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 5: Type-2 isomorphic circulant graphs of orders 48, 81, 96
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs
by: Kamalappan, Vilfred, et al.
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 6: Abelian groups $(T2_{n,m}(C_n(R)), \circ)$ and $(V_{n,m}(C_n(R)), \circ)$
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 2: Type-2 isomorphic circulant graphs of orders 16, 24, 27
by: Kamalappan, Vilfred
Published: (2025)

A study on Type-2 isomorphic circulant graphs. Part 10: Type-2 isomorphic $C_{np^3}(R)$ w.r.t. $m$ = $p$ and related groups
by: Kamalappan, Vilfred, et al.
Published: (2022)

A study on Type-2 isomorphic circulant graphs and related Abelian groups
by: Kamalappan, V. Vilfred
Published: (2020)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

Cops and Robbers: A $\times$-homotopy Invariant Variant
by: Chih, Tien, et al.
Published: (2026)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
by: Babecki, Catherine, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
by: Heinrich, Irene, et al.
Published: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

Robustness of the Sauer-Spencer Theorem
by: Allen, Peter, et al.
Published: (2025)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
by: Burnette, Charles, et al.
Published: (2025)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)