Cover Image

Enumeration of multipartite series-reduced trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Jumadildayev, Medet
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C07, 05C15, 11B73
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Increasing Trees and the Degree-Chromatic Polynomial
by: Jumadildayev, Medet
Published: (2025)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

A construction of Steiner Triple Systems of type $v\longrightarrow 2v+7$
by: Bonacini, Paola, et al.
Published: (2025)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Weak colourings of Kirkman triple systems
by: Burgess, Andrea C., et al.
Published: (2024)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

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

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

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

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

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

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

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

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

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

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
by: Shteiner, Sergei, et al.
Published: (2025)

Erdős meets Nash-Williams
by: Delcourt, Michelle, et al.
Published: (2025)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

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

Enumerative Chromatic Choosability
by: Allred, Sarah, et al.
Published: (2025)

Basis Criteria for Extending Generalized Splines
by: Dilaver, Gökçen, et al.
Published: (2026)

On fixing and distinguishing numbers of trees
by: Buchanan, Calum, et al.
Published: (2026)