Buchumschlag

Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chalise, Parikshit, Clark, Antwan, Gnang, Edinah K.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C51, 05C78 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Proof of the Tree Packing Conjecture
von: Chalise, Parikshit, et al.
Veröffentlicht: (2024)

Apportionable matrices and gracefully labelled graphs
von: Clark, Antwan, et al.
Veröffentlicht: (2023)

Backbone coloring for graphs with degree 4
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
von: Hàn, Hiêp, et al.
Veröffentlicht: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

Strongly Set-Colorable Graphs: A Complete Characterization
von: Abhishek, Kumar
Veröffentlicht: (2025)

Complexity of graph evolutions
von: Gao, Jeffrey, et al.
Veröffentlicht: (2024)

Restricted SDC Edge Cover Pebbling Number
von: Lourdusamy, A., et al.
Veröffentlicht: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Tangled Paths: A Random Graph Model from Mallows Permutations
von: Enright, Jessica, et al.
Veröffentlicht: (2021)

Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

A Solution to the 1-2-3 Conjecture
von: Keusch, Ralph
Veröffentlicht: (2023)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Hypertrees and their host trees: a survey
von: Di Fonzo, Pablo De Caria
Veröffentlicht: (2025)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
von: Asratian, Armen
Veröffentlicht: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
von: Xu, Weilun, et al.
Veröffentlicht: (2025)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
von: Deniz, Zakir
Veröffentlicht: (2022)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
von: Buslov, Vasily
Veröffentlicht: (2025)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Perfect codes in Cayley graphs of Hajós groups
von: Hafidh, Yusuf, et al.
Veröffentlicht: (2025)

Exactly Colored Complete Subgraphs of Infinite Graphs
von: Ranđelović, Žarko
Veröffentlicht: (2025)

The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)

Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)

Graph covers and semi-covers: Who is stronger?
von: Kratochvil, Jan, et al.
Veröffentlicht: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)