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