Cover Image

Cut covers of acyclic digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Krone, Maximilian
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C20, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Large flames in rooted acyclic digraphs without backward-infinite paths
by: Joó, Attila, et al.
Published: (2025)

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

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

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

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

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

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Abstract questionnaires and FS-decision digraphs
by: Chen, Jiaye, et al.
Published: (2025)

Nut digraphs
by: Bašić, Nino, et al.
Published: (2025)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

An end degree for digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Normal trees of digraphs
by: Reich, Florian
Published: (2024)

Long-eared digraphs
by: Benítez-Bobadilla, Germán, et al.
Published: (2025)

An equality for balanced digraphs
by: Grinberg, Darij, et al.
Published: (2025)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

Halin's grid theorem for digraphs
by: Reich, Florian
Published: (2024)

Menger's theorem for ends of digraphs
by: Reich, Florian
Published: (2026)

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

On ubiquity problems in infinite digraphs
by: Hamann, Matthias, et al.
Published: (2026)

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

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

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
by: Kardoš, František, et al.
Published: (2023)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

Generating strongly 2-connected digraphs
by: Hatzel, Meike, et al.
Published: (2024)

A digraph version of the Friendship Theorem
by: Choi, Myungho, et al.
Published: (2023)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

A star-comb lemma for infinite digraphs
by: Reich, Florian
Published: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)

A star-comb lemma for finite digraphs
by: Reich, Florian
Published: (2024)

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

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)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)