Cover Image

Uniquely 2-colourable 4-cycle decompositions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burgess, Andrea C., Pike, David A., Pourakbar-Saffar, Shahriyar
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C51, 05C15, 05B30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On equitably 2-colourable odd cycle decompositions
by: Burgess, Andrea, et al.
Published: (2023)

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

On the spouse-loving variant of the Oberwolfach problem
by: Bolohan, Noah, et al.
Published: (2024)

Decompositions of even hypercubes into cycles whose length is a power of two
by: Gibson, Samuel, et al.
Published: (2021)

The directed Oberwolfach problem with variable cycle lengths: a recursive construction
by: Kadri, Suzan, et al.
Published: (2023)

Locally Semi-Equitable Colourings of BIBDs
by: Burgess, Andrea C., et al.
Published: (2026)

Colourings of Uniform Group Divisible Designs and Maximum Packings
by: Burgess, Andrea C, et al.
Published: (2025)

A constructive solution to the Oberwolfach Problem with a large cycle
by: Traetta, Tommaso
Published: (2023)

Polycyclic Geometric Realizations of the Gray Configuration
by: Berman, Leah Wrenn, et al.
Published: (2025)

Support of extremal doubly stochastic arrays
by: Etkind, Mark Mordechai, et al.
Published: (2022)

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations
by: Bishop, Jamie, et al.
Published: (2022)

Globally Simple Heffter Arrays $H(n;k)$ with $k \equiv 1 \pmod{4}$
by: Pelttari, Erik, et al.
Published: (2026)

Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
by: Andrade, Enide, et al.
Published: (2025)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
by: Potapov, Vladimir N.
Published: (2019)

Existential Closure in Uniform Hypergraphs
by: Burgess, Andrea C., et al.
Published: (2024)

Projective Rectangles: A New Kind of Incidence Structure
by: Florez, Rigoberto, et al.
Published: (2023)

A cube dismantling problem related to bootstrap percolation
by: Barát, János, et al.
Published: (2026)

On a conjecture by Sylwia Cichacz and Tomasz Hinc, and a related problem
by: Morini, Fiorenza, et al.
Published: (2024)

Signed magic arrays: existence and constructions
by: Morini, Fiorenza, et al.
Published: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Friendly paths for finite subsets of plane integer lattice. I
by: Alkauskas, Giedrius
Published: (2023)

On Polynomial Representations of Dual DP Color Functions
by: Mudrock, Jeffrey A., et al.
Published: (2024)

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

Counting Packings of List-colorings of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, 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)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

Exploring the Influence of Graph Operations on Zero Forcing Sets
by: Menon, Krishna, et al.
Published: (2024)

On the minimal forts of trees
by: Cameron, Thomas R., et al.
Published: (2025)

A new view of hypercube genus
by: Hammack, Richard H., et al.
Published: (2023)

A characterization of locally ordered ternary relations in terms of digraphs
by: Quintero, Guillermo Gamboa, et al.
Published: (2025)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

Algorithms for the Generation of Snarks
by: Brinkmann, Gunnar, et al.
Published: (2026)

Gallai-Ramsey multiplicity for rainbow small trees
by: Li, Xueliang, et al.
Published: (2023)

DP color functions of hypergraphs
by: Cui, Ruiyi, et al.
Published: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)