Cover Image

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Olsen, Mika, Rubio-Montiel, Christian, Ramirez, Alejandra Silva
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C20, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

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

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

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

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

Interval edge-colorings of Cartesian products of graphs II
by: Petrosyan, Petros A., et al.
Published: (2024)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)

Redicoloring some classes of circulant tournaments
by: Cordero-Michel, Narda, et al.
Published: (2025)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

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

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)

Generalized Token Graphs
by: Herrera-Ramirez, C. Amairani, et al.
Published: (2025)

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

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

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Banff designs: difference methods for coloring incidence graphs
by: Buratti, Marco, et al.
Published: (2023)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

Well-hued graphs with first difference two
by: Boyer, Geoffrey, et al.
Published: (2025)

Sudoku Number of Corona of Graphs
by: Nair, Manju S, et al.
Published: (2024)

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

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

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

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

On the forts and related parameters of the hypercube graph
by: Brimkov, Boris, et al.
Published: (2025)

Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)

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