A new sufficient condition for a 2-strong digraph to be Hamiltonian
Fuente:
arXiv
Salvato in:
| Autore principale: | Darbinyan, Samvel Kh. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On Hamiltonian bypasses in digraphs and bipartite digraphs
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025)
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025)
Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025)
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025)
On Three Conjectures of Thomassen and the Extremal Digraphs for Two Conjectures of Nash‐Williams
di: Samvel Kh. Darbinyan
Pubblicazione: (2025)
di: Samvel Kh. Darbinyan
Pubblicazione: (2025)
A new condition on dominated pair degree sum for a digraph to be supereulerian
di: Dong, Changchang, et al.
Pubblicazione: (2024)
di: Dong, Changchang, et al.
Pubblicazione: (2024)
A complete characterization of split digraphs with a strong arc decomposition
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
di: Lacaze-Masmonteil, Alice
Pubblicazione: (2024)
di: Lacaze-Masmonteil, Alice
Pubblicazione: (2024)
Sufficient conditions for closed-trailable in digraphs
di: Dong, Changchang, et al.
Pubblicazione: (2024)
di: Dong, Changchang, et al.
Pubblicazione: (2024)
Generating strongly 2-connected digraphs
di: Hatzel, Meike, et al.
Pubblicazione: (2024)
di: Hatzel, Meike, et al.
Pubblicazione: (2024)
Weak and strong local irregularity of digraphs
di: Grzelec, Igor, et al.
Pubblicazione: (2025)
di: Grzelec, Igor, et al.
Pubblicazione: (2025)
Degree conditions for disjoint path covers in digraphs
di: Ma, Ansong, et al.
Pubblicazione: (2024)
di: Ma, Ansong, et al.
Pubblicazione: (2024)
The minimal nonplanar strong digraphs
di: Bartell, Stephen, et al.
Pubblicazione: (2025)
di: Bartell, Stephen, et al.
Pubblicazione: (2025)
A sufficient condition for a hypergraph to have a Berge-$k$-factor
di: Gao, Yuping, et al.
Pubblicazione: (2023)
di: Gao, Yuping, et al.
Pubblicazione: (2023)
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
di: Liu, Chun-Hung, et al.
Pubblicazione: (2020)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2020)
On the minimum number of inversions to make a digraph $k$-(arc-)strong
di: Duron, Julien, et al.
Pubblicazione: (2023)
di: Duron, Julien, et al.
Pubblicazione: (2023)
Combinatorial sufficient conditions for graph rigidity and applications to random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2026)
di: Krivelevich, Michael, et al.
Pubblicazione: (2026)
A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
di: Deniz, Zakir, et al.
Pubblicazione: (2025)
di: Deniz, Zakir, et al.
Pubblicazione: (2025)
A necessary and sufficient condition for $k$-transversals
di: McGinnis, Daniel, et al.
Pubblicazione: (2024)
di: McGinnis, Daniel, et al.
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)
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
di: Bong, N. H., et al.
Pubblicazione: (2024)
di: Bong, N. H., et al.
Pubblicazione: (2024)
A note on digraph splitting
di: Christoph, Micha, et al.
Pubblicazione: (2023)
di: Christoph, Micha, et al.
Pubblicazione: (2023)
A study on token digraphs
di: Fernandes, Cristina G., et al.
Pubblicazione: (2024)
di: Fernandes, Cristina G., et al.
Pubblicazione: (2024)
Constant congestion linkages in polynomially strong digraphs in polynomial time
di: Lopes, Raul, et al.
Pubblicazione: (2024)
di: Lopes, Raul, et al.
Pubblicazione: (2024)
Distant digraph domination
di: Nguyen, Tung, et al.
Pubblicazione: (2024)
di: Nguyen, Tung, et al.
Pubblicazione: (2024)
Distance ideals of digraphs
di: Alfaro, Carlos A., et al.
Pubblicazione: (2024)
di: Alfaro, Carlos A., et al.
Pubblicazione: (2024)
Enumeration of dicirculant digraphs
di: Wang, Jing, et al.
Pubblicazione: (2024)
di: Wang, Jing, et al.
Pubblicazione: (2024)
Minors of plane digraphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)
Weakly distance-regular digraphs of diameter 2
di: Wang, Xiangli, et al.
Pubblicazione: (2025)
di: Wang, Xiangli, et al.
Pubblicazione: (2025)
On a family of divisible design digraphs
di: Muzychuk, Mikhail, et al.
Pubblicazione: (2024)
di: Muzychuk, Mikhail, et al.
Pubblicazione: (2024)
Computing the degreewidth of a digraph is hard
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)
Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
di: Zhong, Jiaxu, et al.
Pubblicazione: (2026)
di: Zhong, Jiaxu, et al.
Pubblicazione: (2026)
Oriented trees and paths in digraphs
di: Stein, Maya
Pubblicazione: (2023)
di: Stein, Maya
Pubblicazione: (2023)
Spanning subdivisions in dense digraphs
di: Lee, Hyunwoo
Pubblicazione: (2023)
di: Lee, Hyunwoo
Pubblicazione: (2023)
Convergence of spectra of digraph limits
di: Grebík, Jan, et al.
Pubblicazione: (2025)
di: Grebík, Jan, et al.
Pubblicazione: (2025)
On the length of directed paths in digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)
Higher diameters of Cayley digraphs
di: Magda, G. C., et al.
Pubblicazione: (2025)
di: Magda, G. C., et al.
Pubblicazione: (2025)
Perfect codes in 2-valent Cayley digraphs on abelian groups
di: Yu, Shilong, et al.
Pubblicazione: (2023)
di: Yu, Shilong, et al.
Pubblicazione: (2023)
Two sufficient conditions for graphs to admit path factors
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)
Some sufficient conditions for graphs to have component factors
di: Zhou, Sizhong
Pubblicazione: (2024)
di: Zhou, Sizhong
Pubblicazione: (2024)
The 3-dicritical semi-complete digraphs
di: Havet, Frédéric, et al.
Pubblicazione: (2024)
di: Havet, Frédéric, et al.
Pubblicazione: (2024)
Documenti analoghi
-
On Hamiltonian bypasses in digraphs and bipartite digraphs
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025) -
Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
di: Darbinyan, Samvel Kh.
Pubblicazione: (2025) -
On Three Conjectures of Thomassen and the Extremal Digraphs for Two Conjectures of Nash‐Williams
di: Samvel Kh. Darbinyan
Pubblicazione: (2025) -
A new condition on dominated pair degree sum for a digraph to be supereulerian
di: Dong, Changchang, et al.
Pubblicazione: (2024) -
A complete characterization of split digraphs with a strong arc decomposition
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)