A note on the second neighborhood problem for $k$-anti-transitive and $m$-free digraphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Mezher, Dania, Daamouch, Moussa |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025)
par: Zhou, Jia, et autres
Publié: (2025)
Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)
On ubiquity problems in infinite digraphs
par: Hamann, Matthias, et autres
Publié: (2026)
par: Hamann, Matthias, et autres
Publié: (2026)
An improved bound on Seymour's second neighborhood conjecture
par: Huang, Hao, et autres
Publié: (2024)
par: Huang, Hao, et autres
Publié: (2024)
Vertex-primitive $s$-arc-transitive Cayley digraphs
par: Li, Jing Jian, et autres
Publié: (2026)
par: Li, Jing Jian, et autres
Publié: (2026)
An end degree for digraphs
par: Hamann, Matthias, et autres
Publié: (2024)
par: Hamann, Matthias, et autres
Publié: (2024)
Normal trees of digraphs
par: Reich, Florian
Publié: (2024)
par: Reich, Florian
Publié: (2024)
Long-eared digraphs
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)
An equality for balanced digraphs
par: Grinberg, Darij, et autres
Publié: (2025)
par: Grinberg, Darij, et autres
Publié: (2025)
A digraph version of the Friendship Theorem
par: Choi, Myungho, et autres
Publié: (2023)
par: Choi, Myungho, et autres
Publié: (2023)
The $H$-linkage problems in sparse robustly expanding digraphs
par: Wang, Zhilan, et autres
Publié: (2026)
par: Wang, Zhilan, et autres
Publié: (2026)
Nut digraphs
par: Bašić, Nino, et autres
Publié: (2025)
par: Bašić, Nino, et autres
Publié: (2025)
Halin's grid theorem for digraphs
par: Reich, Florian
Publié: (2024)
par: Reich, Florian
Publié: (2024)
The dib-chromatic number of digraphs
par: Javier-Nol, Nahid, et autres
Publié: (2024)
par: Javier-Nol, Nahid, et autres
Publié: (2024)
Cut covers of acyclic digraphs
par: Krone, Maximilian
Publié: (2024)
par: Krone, Maximilian
Publié: (2024)
Menger's theorem for ends of digraphs
par: Reich, Florian
Publié: (2026)
par: Reich, Florian
Publié: (2026)
The minimal nonplanar strong digraphs
par: Bartell, Stephen, et autres
Publié: (2025)
par: Bartell, Stephen, et autres
Publié: (2025)
A star-comb lemma for finite digraphs
par: Reich, Florian
Publié: (2024)
par: Reich, Florian
Publié: (2024)
Antidirected trees in dense digraphs
par: Stein, Maya, et autres
Publié: (2024)
par: Stein, Maya, et autres
Publié: (2024)
On isomorphisms of $m$-Cayley digraphs
par: Zhang, Xing, et autres
Publié: (2024)
par: Zhang, Xing, et autres
Publié: (2024)
There are no excess one digraphs
par: Filipovski, Slobodan, et autres
Publié: (2025)
par: Filipovski, Slobodan, et autres
Publié: (2025)
Generating strongly 2-connected digraphs
par: Hatzel, Meike, et autres
Publié: (2024)
par: Hatzel, Meike, et autres
Publié: (2024)
On the dib-chromatic number of a digraph
par: Montellano-Ballesteros, Juan José, et autres
Publié: (2025)
par: Montellano-Ballesteros, Juan José, et autres
Publié: (2025)
Competition graphs of degree bounded digraphs
par: Chu, Hojin, et autres
Publié: (2023)
par: Chu, Hojin, et autres
Publié: (2023)
Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)
par: Cheng, Yangyang, et autres
Publié: (2025)
Long cycles in vertex transitive digraphs
par: Bucić, Matija, et autres
Publié: (2026)
par: Bucić, Matija, et autres
Publié: (2026)
Oriented trees in digraphs with large girth
par: Lu, Junying, et autres
Publié: (2025)
par: Lu, Junying, et autres
Publié: (2025)
Trees and treelike structures in dense digraphs
par: Mycroft, Richard, et autres
Publié: (2020)
par: Mycroft, Richard, et autres
Publié: (2020)
Bounds for the trace norm of $A_α$ matrix of digraphs
par: Bhat, Mushtaq A., et autres
Publié: (2024)
par: Bhat, Mushtaq A., et autres
Publié: (2024)
Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
par: Bessy, Stéphane, et autres
Publié: (2024)
par: Bessy, Stéphane, et autres
Publié: (2024)
The general position number of digraphs
par: V., Ullas Chandran S., et autres
Publié: (2026)
par: V., Ullas Chandran S., et autres
Publié: (2026)
A star-comb lemma for infinite digraphs
par: Reich, Florian
Publié: (2024)
par: Reich, Florian
Publié: (2024)
A generalization of the Hamiltonian cycle in dense digraphs
par: Zhang, Jie, et autres
Publié: (2024)
par: Zhang, Jie, et autres
Publié: (2024)
Competition-common enemy graphs of degree-bounded digraphs
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
Extensions of results on phylogeny graphs of degree bounded digraphs
par: Choi, Myungho, et autres
Publié: (2022)
par: Choi, Myungho, et autres
Publié: (2022)
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
par: Liu, Jianxi
Publié: (2026)
par: Liu, Jianxi
Publié: (2026)
Explicit construction of infinite families of strongly regular digraphs with parameters $((v+(2^{n+1}-4)t)2^{n-1}, k+(2^n-2)t, t, λ, t)$
par: Byzov, Viktor A., et autres
Publié: (2025)
par: Byzov, Viktor A., et autres
Publié: (2025)
Infinite grids in digraphs
par: Hamann, Matthias, et autres
Publié: (2024)
par: Hamann, Matthias, et autres
Publié: (2024)
Maximising homomorphism counts between digraphs
par: Lüchtrath, Lukas, et autres
Publié: (2026)
par: Lüchtrath, Lukas, et autres
Publié: (2026)
A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)
par: Cheng, Yangyang, et autres
Publié: (2024)
Documents similaires
-
On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025) -
Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024) -
On ubiquity problems in infinite digraphs
par: Hamann, Matthias, et autres
Publié: (2026) -
An improved bound on Seymour's second neighborhood conjecture
par: Huang, Hao, et autres
Publié: (2024) -
Vertex-primitive $s$-arc-transitive Cayley digraphs
par: Li, Jing Jian, et autres
Publié: (2026)