:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Šubašić, Aljoša, Vojković, Tanja
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2306.06714
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Span capacities of graphs
by: Grašič, Mateja, et al.
Published: (2026)

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

On the random minimum edge-disjoint spanning trees problem
by: Shabanov, Dmitry, et al.
Published: (2025)

On the size of universal graphs for spanning trees
by: Kim, Jaehoon, et al.
Published: (2025)

Discrepancies of spanning trees in dense graphs
by: Hollom, Lawrence, et al.
Published: (2024)

The enumeration of odd spanning trees in graphs
by: Xu, Shaohan, et al.
Published: (2026)

Color-avoiding connected spanning subgraphs with minimum number of edges
by: Pintér, József, et al.
Published: (2023)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
by: Kúsz, Ágnes
Published: (2024)

Optimally building spanning graphs in semirandom graph processes
by: Anastos, Michael, et al.
Published: (2025)

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
by: Cai, Jin, et al.
Published: (2025)

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)

On the number of distinct spanning trees in pseudorandom graphs
by: Wang, Yiting
Published: (2026)

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

Edge-connectivity between (edge-)ends of infinite graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2024)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Spectral Turán-type problems on sparse spanning graphs
by: Liu, Lele, et al.
Published: (2023)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Sufficient conditions for spanning $k$-trees in tough graphs
by: Jia, Caili, et al.
Published: (2026)

Partitions of complete twisted graphs into plane spanning trees
by: Figueroa, Ana Paulina, et al.
Published: (2025)

Quasi-isometries between graphs with variable edge lengths
by: Davies, James, et al.
Published: (2025)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

Local limit of massive spanning forests on the complete graph
by: D'Achille, Matteo, et al.
Published: (2024)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

On $t$-edge-balanced graphs
by: Chee, Yeow Meng
Published: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Listing spanning trees of outerplanar graphs by pivot-exchanges
by: Behrooznia, Nastaran, 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)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
by: Fan, Dandan, et al.
Published: (2024)

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
by: Liu, Hechao, et al.
Published: (2025)

On asymptotic values for the minimum number of spanning forests in simple regular graphs
by: Xu, Shaohan, et al.
Published: (2026)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Saturation of edge-ordered graphs
by: Bošković, Vladimir, et al.
Published: (2024)

The e positivity of some new classes of graphs
by: Mitrovic, Stefan, et al.
Published: (2024)