Distant digraph domination
Fuente:
arXiv
Saved in:
| Main Authors: | Nguyen, Tung, Scott, Alex, Seymour, Paul |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)
by: Nguyen, Tung, et al.
Published: (2024)
Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)
by: Nguyen, Tung, et al.
Published: (2024)
Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)
by: Chudnovsky, Maria, et al.
Published: (2025)
Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)
by: Bucić, Matija, et al.
Published: (2023)
Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)
by: Fox, Jacob, et al.
Published: (2023)
A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)
by: Nguyen, Tung, et al.
Published: (2024)
Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Line-width and path-width
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)
by: Chudnovsky, Maria, et al.
Published: (2026)
Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)
by: Nguyen, Tung, et al.
Published: (2025)
Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)
by: Nguyen, Tung, et al.
Published: (2023)
Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)
by: Seymour, Paul
Published: (2024)
The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)
by: Bartell, Stephen, et al.
Published: (2025)
On the total Italian domination number in digraphs
by: Dong, Changchang, et al.
Published: (2024)
by: Dong, Changchang, et al.
Published: (2024)
Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)
by: Scott, Alex, et al.
Published: (2021)
Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)
by: Alon, Noga, et al.
Published: (2022)
Path homology of circulant digraphs
by: Tang, Xinxing, et al.
Published: (2026)
by: Tang, Xinxing, et al.
Published: (2026)
A new condition on dominated pair degree sum for a digraph to be supereulerian
by: Dong, Changchang, et al.
Published: (2024)
by: Dong, Changchang, et al.
Published: (2024)
Extremal digraphs for open neighbourhood location-domination and identifying codes
by: Foucaud, Florent, et al.
Published: (2023)
by: Foucaud, Florent, et al.
Published: (2023)
On Hamiltonian bypasses in digraphs and bipartite digraphs
by: Darbinyan, Samvel Kh.
Published: (2025)
by: Darbinyan, Samvel Kh.
Published: (2025)
Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)
by: Bonnet, Édouard, et al.
Published: (2024)
Distance ideals of digraphs
by: Alfaro, Carlos A., et al.
Published: (2024)
by: Alfaro, Carlos A., et al.
Published: (2024)
Enumeration of dicirculant digraphs
by: Wang, Jing, et al.
Published: (2024)
by: Wang, Jing, et al.
Published: (2024)
When all directed cycles have length three
by: Seymour, Paul
Published: (2024)
by: Seymour, Paul
Published: (2024)
On polynomially high-chromatic pure pairs
by: Nguyen, Tung H.
Published: (2025)
by: Nguyen, Tung H.
Published: (2025)
Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
by: Bong, N. H., et al.
Published: (2024)
by: Bong, N. H., et al.
Published: (2024)
Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
by: Nguyen, Tung T., et al.
Published: (2025)
by: Nguyen, Tung T., et al.
Published: (2025)
On the length of directed paths in digraphs
by: Cheng, Yangyang, et al.
Published: (2024)
by: Cheng, Yangyang, et al.
Published: (2024)
A study on token digraphs
by: Fernandes, Cristina G., et al.
Published: (2024)
by: Fernandes, Cristina G., et al.
Published: (2024)
Convergence of spectra of digraph limits
by: Grebík, Jan, et al.
Published: (2025)
by: Grebík, Jan, et al.
Published: (2025)
Oriented trees and paths in digraphs
by: Stein, Maya
Published: (2023)
by: Stein, Maya
Published: (2023)
Similar Items
-
Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025) -
Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024) -
Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024) -
Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025) -
Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)