Cut covers of acyclic digraphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Krone, Maximilian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The dib-chromatic number of digraphs
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024)
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024)
On the dib-chromatic number of a digraph
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025)
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025)
Zykov sums of digraphs with diachromatic number equal to their harmonious number
di: Olsen, Mika, et al.
Pubblicazione: (2022)
di: Olsen, Mika, et al.
Pubblicazione: (2022)
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
Large flames in rooted acyclic digraphs without backward-infinite paths
di: Joó, Attila, et al.
Pubblicazione: (2025)
di: Joó, Attila, et al.
Pubblicazione: (2025)
Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
di: Olsen, Mika, et al.
Pubblicazione: (2025)
di: Olsen, Mika, et al.
Pubblicazione: (2025)
On distinguishing digraphs by its quasisymmetric B-polynomial
di: Narayanan, N., et al.
Pubblicazione: (2022)
di: Narayanan, N., et al.
Pubblicazione: (2022)
Kernels in digraphs with colored vertices
di: Guevara, Mucuy-kak, et al.
Pubblicazione: (2025)
di: Guevara, Mucuy-kak, et al.
Pubblicazione: (2025)
On the singularity and the inverse of 3-colored digraphs
di: Zaffer, Md Isheteyak
Pubblicazione: (2026)
di: Zaffer, Md Isheteyak
Pubblicazione: (2026)
On the double covers of a line graph
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)
di: Stein, Maya, et al.
Pubblicazione: (2024)
Abstract questionnaires and FS-decision digraphs
di: Chen, Jiaye, et al.
Pubblicazione: (2025)
di: Chen, Jiaye, et al.
Pubblicazione: (2025)
Nut digraphs
di: Bašić, Nino, et al.
Pubblicazione: (2025)
di: Bašić, Nino, et al.
Pubblicazione: (2025)
There are no excess one digraphs
di: Filipovski, Slobodan, et al.
Pubblicazione: (2025)
di: Filipovski, Slobodan, et al.
Pubblicazione: (2025)
An end degree for digraphs
di: Hamann, Matthias, et al.
Pubblicazione: (2024)
di: Hamann, Matthias, et al.
Pubblicazione: (2024)
Normal trees of digraphs
di: Reich, Florian
Pubblicazione: (2024)
di: Reich, Florian
Pubblicazione: (2024)
Long-eared digraphs
di: Benítez-Bobadilla, Germán, et al.
Pubblicazione: (2025)
di: Benítez-Bobadilla, Germán, et al.
Pubblicazione: (2025)
An equality for balanced digraphs
di: Grinberg, Darij, et al.
Pubblicazione: (2025)
di: Grinberg, Darij, et al.
Pubblicazione: (2025)
The general position number of digraphs
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)
Halin's grid theorem for digraphs
di: Reich, Florian
Pubblicazione: (2024)
di: Reich, Florian
Pubblicazione: (2024)
Menger's theorem for ends of digraphs
di: Reich, Florian
Pubblicazione: (2026)
di: Reich, Florian
Pubblicazione: (2026)
The minimal nonplanar strong digraphs
di: Bartell, Stephen, et al.
Pubblicazione: (2025)
di: Bartell, Stephen, et al.
Pubblicazione: (2025)
On ubiquity problems in infinite digraphs
di: Hamann, Matthias, et al.
Pubblicazione: (2026)
di: Hamann, Matthias, et al.
Pubblicazione: (2026)
Redicoloring some classes of circulant tournaments
di: Cordero-Michel, Narda, et al.
Pubblicazione: (2025)
di: Cordero-Michel, Narda, et al.
Pubblicazione: (2025)
Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
di: Noguchi, Kenta
Pubblicazione: (2019)
di: Noguchi, Kenta
Pubblicazione: (2019)
Three-cuts are a charm: acyclicity in 3-connected cubic graphs
di: Kardoš, František, et al.
Pubblicazione: (2023)
di: Kardoš, František, et al.
Pubblicazione: (2023)
Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)
di: Krone, Maximilian
Pubblicazione: (2025)
Sufficient average degree conditions for the existence of large highly connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)
di: Krone, Maximilian
Pubblicazione: (2025)
Generating strongly 2-connected digraphs
di: Hatzel, Meike, et al.
Pubblicazione: (2024)
di: Hatzel, Meike, et al.
Pubblicazione: (2024)
A digraph version of the Friendship Theorem
di: Choi, Myungho, et al.
Pubblicazione: (2023)
di: Choi, Myungho, et al.
Pubblicazione: (2023)
Competition graphs of degree bounded digraphs
di: Chu, Hojin, et al.
Pubblicazione: (2023)
di: Chu, Hojin, et al.
Pubblicazione: (2023)
Transversal Hamilton cycles in digraph collections
di: Cheng, Yangyang, et al.
Pubblicazione: (2025)
di: Cheng, Yangyang, et al.
Pubblicazione: (2025)
A star-comb lemma for infinite digraphs
di: Reich, Florian
Pubblicazione: (2024)
di: Reich, Florian
Pubblicazione: (2024)
A generalization of the Hamiltonian cycle in dense digraphs
di: Zhang, Jie, et al.
Pubblicazione: (2024)
di: Zhang, Jie, et al.
Pubblicazione: (2024)
On the $k$-linkage problem for generalizations of semicomplete digraphs
di: Zhou, Jia, et al.
Pubblicazione: (2025)
di: Zhou, Jia, et al.
Pubblicazione: (2025)
A star-comb lemma for finite digraphs
di: Reich, Florian
Pubblicazione: (2024)
di: Reich, Florian
Pubblicazione: (2024)
A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
di: Sadhukhan, Arpan
Pubblicazione: (2024)
di: Sadhukhan, Arpan
Pubblicazione: (2024)
Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
di: Sadhukhan, Arpan
Pubblicazione: (2023)
di: Sadhukhan, Arpan
Pubblicazione: (2023)
On the list version of a conjecture of Erdős and Neumann-Lara
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
Abundancy of $z$-\v Soltés' digraphs
di: Cambie, Stijn
Pubblicazione: (2024)
di: Cambie, Stijn
Pubblicazione: (2024)
Documenti analoghi
-
The dib-chromatic number of digraphs
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024) -
On the dib-chromatic number of a digraph
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025) -
Zykov sums of digraphs with diachromatic number equal to their harmonious number
di: Olsen, Mika, et al.
Pubblicazione: (2022) -
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025) -
Large flames in rooted acyclic digraphs without backward-infinite paths
di: Joó, Attila, et al.
Pubblicazione: (2025)