Copertina

The relation between different edge spans of a graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Šubašić, Aljoša, Vojković, Tanja
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On $t$-edge-balanced graphs
di: Chee, Yeow Meng
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)

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

A bijection between edges of the Turán graph and irreducible elements in the dominance order lattice
di: Hassler, Nathanaël
Pubblicazione: (2026)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
di: Li, Binlong, et al.
Pubblicazione: (2025)