Cover Image

Redicoloring some classes of circulant tournaments

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cordero-Michel, Narda, Olsen, Mika
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
by: Olsen, Mika, et al.
Published: (2022)

Strong chordality in tournaments and multipartite tournaments with possible loops
by: Hell, Pavol, et al.
Published: (2025)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

On cyclotomic nearly-doubly-regular tournaments
by: Satake, Shohei
Published: (2025)

On determinants of tournaments and $\mathcal{D}_k$
by: Zeng, Jing, et al.
Published: (2024)

L(3,2,1)-labelings of three classes of 4-valent circulants
by: Holub, Přemysl, et al.
Published: (2026)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments
by: Choi, Myungho, et al.
Published: (2024)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

Cut covers of acyclic digraphs
by: Krone, Maximilian
Published: (2024)

Path-monochromatic bounded depth rooted trees in (random) tournaments
by: Yuster, Raphael
Published: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
by: Choi, Myungho, et al.
Published: (2024)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
by: Sadhukhan, Arpan
Published: (2023)

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
by: Sadhukhan, Arpan
Published: (2024)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

All bipartite circulants are dispersable
by: Overbay, Shannon, et al.
Published: (2024)

Recoloring some hereditary graph classes
by: Belavadi, Manoj, et al.
Published: (2023)

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
by: Choi, Myungho, et al.
Published: (2024)

Axiomatic and Erdős-Moon approaches to tournament rankings
by: Nokhrin, Sergei, et al.
Published: (2025)

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

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

Throttling for standard zero forcing on directed graphs
by: Cairncross, Emily, et al.
Published: (2020)

On distinguishing digraphs by its quasisymmetric B-polynomial
by: Narayanan, N., et al.
Published: (2022)

Cayley graphs on $p$-solvable groups generated by $p$-singular elements
by: Ebrahimi, Mahdi
Published: (2024)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

Matrix periods and competition periods of Boolean Toeplitz matrices
by: Cheon, Gi-Sang, et al.
Published: (2022)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

On dispersability of some circulant graphs
by: Kainen, Paul C., et al.
Published: (2021)

Low-rank matrices, tournaments, and symmetric designs
by: Balachandran, Niranjan, et al.
Published: (2024)

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

An ensemble of high rank matrices arising from tournaments
by: Balachandran, Niranjan, et al.
Published: (2021)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)