Cover Image

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Shaohan, Xu, Kexiang, Damnjanović, Ivan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C30, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

On the transmission irregular trees with the maximum Wiener index
by: Damnjanović, Ivan, et al.
Published: (2025)

Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

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

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
by: Ge, Jun, et al.
Published: (2026)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
by: Andriantiana, Eric O. D., et al.
Published: (2026)

How connectivity affects the extremal number of trees
by: Jiang, Suyun, et al.
Published: (2023)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
by: Lin, Jifu, et al.
Published: (2024)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
by: B, Tonny K, et al.
Published: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

Generalized Turán problem with bounded matching number
by: Ma, Yue, et al.
Published: (2023)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2025)