Buchumschlag

Tight Bounds for Cycle-Edge Decompositions and Covers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Akbari, Saieed, Aloni, Jonny, Beikmohammadi, Arash, Clow, Alexander
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C70
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

Lower bounds for the Randić index in terms of matching number
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

Spectrally symmetric orientations of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Cops and Robbers, Clique Covers, and Induced Cycles
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A Linear Lower Bound for the Square Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Odd Covers of Complete Graphs and Hypergraphs
von: Leader, Imre, et al.
Veröffentlicht: (2024)

Edge Determining Sets and Determining Index
von: McAvoy, Sean, et al.
Veröffentlicht: (2022)

Covering the edges of a graph with perfect matchings
von: Silina, Olha
Veröffentlicht: (2023)

Cycle-factors in oriented graphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2024)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
von: Ollis, M. A.
Veröffentlicht: (2025)

Decomposition of Cliques into $k$-Star-Forests
von: Nie, Jiaxi, et al.
Veröffentlicht: (2025)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
von: Clow, Alexander, et al.
Veröffentlicht: (2023)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

On Prime Matrix Product Factorizations
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Greedily Constructing Small Quasi-Kernels
von: Clow, Alexander
Veröffentlicht: (2026)

Expanders Satisfy the Weak Meyniel Conjecture
von: Clow, Alexander
Veröffentlicht: (2023)

On Oriented Colourings of Graphs on Surfaces
von: Clow, Alexander
Veröffentlicht: (2024)

On odd covers of cliques and disjoint unions
von: Buchanan, Calum, et al.
Veröffentlicht: (2024)

The Hypergraph Turán Densities of Tight Cycles Minus an Edge
von: Lidicky, Bernard, et al.
Veröffentlicht: (2024)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
von: Kovař, Petr, et al.
Veröffentlicht: (2026)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Connecting hypercube 1-factors
von: Hollom, Lawrence, et al.
Veröffentlicht: (2025)

Strong binding numbers and factors
von: Chen, Guantao, et al.
Veröffentlicht: (2025)

Two lower bounds for maximum matching
von: Kuyanov, Fedor
Veröffentlicht: (2024)

Grid designs
von: Danai, Alon, et al.
Veröffentlicht: (2026)

Generating simple near-bipartite bricks
von: Kothari, Nishad, et al.
Veröffentlicht: (2017)

Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
von: Mitchell, Jeremy
Veröffentlicht: (2024)

Double Italian domination in trees
von: Shang, Weiping, et al.
Veröffentlicht: (2026)

Exact values and improved bounds on $k$-neighborly families of boxes
von: Cheng, Xinbu, et al.
Veröffentlicht: (2023)

On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups
von: Alspach, Brian, et al.
Veröffentlicht: (2024)

A stability result for almost perfect matchings
von: Guo, Mingyang, et al.
Veröffentlicht: (2024)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
von: Mattiolo, Davide
Veröffentlicht: (2025)

Relative Turán densities of ordered graphs
von: Reiher, Christian, et al.
Veröffentlicht: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
von: Shi, Qiaoyun, et al.
Veröffentlicht: (2025)