Copertina

Spanning trees with large maximum degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Yan, Jun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C35, 05C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Sombor index of trees with degree restrictions
di: Andriantiana, Eric O. D., et al.
Pubblicazione: (2024)

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

Nordhaus-Gaddum-type theorems for maximum average degree
di: Caro, Yair, et al.
Pubblicazione: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
di: Maleki, Roghayeh, et al.
Pubblicazione: (2024)

Distribution of independent sets in perfect $r$-ary trees
di: Iľkovič, Daniel, et al.
Pubblicazione: (2026)

Sufficient average degree conditions for the existence of large highly connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

Spanning spheres in Dirac hypergraphs
di: Illingworth, Freddie, et al.
Pubblicazione: (2024)

Bounding mean orders of sub-$k$-trees of $k$-trees
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Existence of trees with prescribed maximum degrees and spectral radii
di: Dong, Fengming, et al.
Pubblicazione: (2025)

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
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Spanning tight components in 4-uniform hypergraphs
di: Di Braccio, Francesco, et al.
Pubblicazione: (2026)

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

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

Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)

On polynomial degree-boundedness
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

Long paths need not minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

Table of large graphs with given degree and diameter
di: Comellas, Francesc
Pubblicazione: (2024)

Simultaneous separation in bounded degree trees
di: Snir, Sagi, et al.
Pubblicazione: (2026)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

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

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Positive co-degree densities and jumps
di: Balogh, József, et al.
Pubblicazione: (2024)

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

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

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

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
di: Li, Dan, et al.
Pubblicazione: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
di: Li, Chengli, et al.
Pubblicazione: (2024)

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

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

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

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

Extremal degree-based indices of general polyomino chains via dynamic programming
di: Montes-y-Morales, Manuel, et al.
Pubblicazione: (2026)

Lower bounds on the independence number of a graph in terms of degrees
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
di: Zhang, Jie, et al.
Pubblicazione: (2025)

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

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
di: Gao, Jing, et al.
Pubblicazione: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
di: Gao, Jing, et al.
Pubblicazione: (2024)