Buchumschlag

Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yu, Shanshan, Sun, Yuefang
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Internally-disjoint Pendant Steiner Trees in Digraphs
von: Yu, Shanshan, et al.
Veröffentlicht: (2025)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
von: Nisse, Nicolas, et al.
Veröffentlicht: (2023)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Invertibility of digraphs and tournaments
von: Alon, Noga, et al.
Veröffentlicht: (2022)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

Completely Independent Steiner Trees
von: Maheshwari, Anil, et al.
Veröffentlicht: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

Karp's patching algorithm on dense digraph
von: Frieze, Alan
Veröffentlicht: (2025)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

Orthogonality between acyclic subdigraphs and paths in digraphs
von: Silva, Caroline A. de Paula, et al.
Veröffentlicht: (2026)

Dividing sums of cycles in the semiring of functional digraphs
von: Bridoux, Florian, et al.
Veröffentlicht: (2025)

There is no prime functional digraph: Seifert's proof revisited
von: Richard, Adrien
Veröffentlicht: (2025)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

Subdivisions in dicritical digraphs with large order or digirth
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2024)

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

(Claw, C_3)-free digraphs with unbounded dichromatic number
von: Aubian, Guillaume, et al.
Veröffentlicht: (2026)

Extremal digraphs for open neighbourhood location-domination and identifying codes
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Variants of Wythoff game with terminal positions or blocking maneuvers
von: Renard, Antoine, et al.
Veröffentlicht: (2025)

Well-mixing vertices and almost expanders
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
von: Vasoya, Payal, et al.
Veröffentlicht: (2023)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
von: Bessy, Stéphane, et al.
Veröffentlicht: (2024)

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
von: Anand, Bijo S., et al.
Veröffentlicht: (2025)

Arc-disjoint Steiner Cycles in Digraphs
von: Bai, Jie, et al.
Veröffentlicht: (2026)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Revisiting classical results on kernels in digraphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2025)

Labeling and folding multi-labeled trees
von: Moulton, Vincent, et al.
Veröffentlicht: (2025)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

The $g$-good-neighbor diagnosability of product networks under the PMC model
von: Wang, Zhao, et al.
Veröffentlicht: (2025)

Tree-partitions and small-spread tree-decompositions
von: Distel, Marc, et al.
Veröffentlicht: (2026)