Cover Image

Spanning trees for many different numbers of leaves

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Noguchi, Kenta, Zamfirescu, Carol T.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C05 (Primary) 05C10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Maximum genus embeddings of dense eulerian graphs with specified faces
by: Ellingham, M. N., et al.
Published: (2024)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

Ramsey number of a cycle versus a graph of a given size
by: Cambie, Stijn, et al.
Published: (2026)

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$
by: Arora, Ishan, et al.
Published: (2024)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

On reduced unicellular hypermonopoles
by: Cori, Robert, et al.
Published: (2024)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Hypermaps with hyperedges of length at most $3$
by: Cori, Robert, et al.
Published: (2026)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

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

Asymptotics of local face distributions and the face distribution of the complete graph
by: Loth, Jesse Campion
Published: (2022)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)

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

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

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

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

Chromatic symmetric functions and change of basis
by: Sagan, Bruce E., et al.
Published: (2024)

Enumeration of weighted plane trees by a permutation model
by: Lu, Sicheng, et al.
Published: (2026)

Note on the thickness of the Cartesian product of a complete graph and a path
by: Noguchi, Kenta
Published: (2026)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

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

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)