Copertina

Leaf to leaf path lengths in trees of given degree sequence

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Rautenbach, Dieter, Scherer, Johannes, Werner, Florian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C05, 05C12
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Oriented diameter of graphs with diameter $4$ and given edge girth
di: Lin, Jifu, et al.
Pubblicazione: (2025)

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

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

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

S-packing chromatic critical paths and cycles
di: Ekinci, Gülnaz Boruzanlı, et al.
Pubblicazione: (2026)

Asymptotic structure. VI. Distant paths across a disc
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)

Algebraic degree of Cayley colour graphs
di: Poddar, Sauvik
Pubblicazione: (2026)

Remoteness of graphs with given size and connectivity constraints
di: Dankelmann, Peter, et al.
Pubblicazione: (2024)

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

Extremal results on the Mostar index of trees with fixed parameters
di: Hayat, Fazal, et al.
Pubblicazione: (2023)

Localization game capture time of trees and outerplanar graphs
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)

Size of bipartite graphs with given diameter and connectivity constraints
di: Mafunda, Sonwabile
Pubblicazione: (2025)

Principal minors of tree distance matrices
di: Richman, Harry, et al.
Pubblicazione: (2024)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)

A Comparative Study of Curvature on Trees
di: Robertson, Sawyer Jack
Pubblicazione: (2024)

Triangle processes on graphs with given degree sequence
di: Cooper, Colin, et al.
Pubblicazione: (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
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
di: Jana, Rakesh, et al.
Pubblicazione: (2024)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
di: Liu, Zhiqi, et al.
Pubblicazione: (2025)

Spanning trees with large maximum degrees
di: Yan, Jun
Pubblicazione: (2025)

Partial domination of middle graphs
di: Zhang, Shumin, et al.
Pubblicazione: (2025)

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

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
di: Kok, Johan
Pubblicazione: (2025)

A structural duality for path-decompositions into parts of small radius
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
di: Furuya, Michitaka, et al.
Pubblicazione: (2023)

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

Trees whose even-degree vertices induce a path are antimagic
di: Lozano, Antoni, et al.
Pubblicazione: (2019)

Spectral extrema of graphs of given even size forbidding H(4,3)
di: Zheng, Ruiling, et al.
Pubblicazione: (2025)

The average solution of a TSP instance in a graph
di: Cambie, Stijn
Pubblicazione: (2022)

Radio number for the Cartesian product of a tree and a complete graph
di: Vasoya, Payal, et al.
Pubblicazione: (2024)

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

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

On extremal Sombor index of trees with a given dissociation number $φ$
di: Das, Joyentanuj
Pubblicazione: (2022)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)