Constructing edge-disjoint Steiner trees in Cartesian product networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Li, Rui, Gutin, Gregory, Zhang, He, Wang, Zhao, Zhang, Xiaoyan, Mao, Yaping |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Constructing disjoint Steiner trees in Sierpiński graphs
par: Yang, Chenxu, et autres
Publié: (2023)
par: Yang, Chenxu, et autres
Publié: (2023)
Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
par: Yu, Shanshan, et autres
Publié: (2026)
par: Yu, Shanshan, et autres
Publié: (2026)
Arc-disjoint Steiner Cycles in Digraphs
par: Bai, Jie, et autres
Publié: (2026)
par: Bai, Jie, et autres
Publié: (2026)
Packing internally disjoint Steiner paths of data center networks
par: Zhu, Wen-Han, et autres
Publié: (2024)
par: Zhu, Wen-Han, et autres
Publié: (2024)
Monitoring the edges of product networks using distances
par: Li, Wen, et autres
Publié: (2022)
par: Li, Wen, et autres
Publié: (2022)
On the random minimum edge-disjoint spanning trees problem
par: Shabanov, Dmitry, et autres
Publié: (2025)
par: Shabanov, Dmitry, et autres
Publié: (2025)
The Turán number of the Cartesian product of a star and an edge
par: Zhao, Xiamiao, et autres
Publié: (2026)
par: Zhao, Xiamiao, et autres
Publié: (2026)
Internally-disjoint Pendant Steiner Trees in Digraphs
par: Yu, Shanshan, et autres
Publié: (2025)
par: Yu, Shanshan, et autres
Publié: (2025)
Spectral radius and edge-disjoint connected factors of graphs
par: Tang, Xinying, et autres
Publié: (2026)
par: Tang, Xinying, et autres
Publié: (2026)
Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
par: Zhang, Wenqian
Publié: (2024)
par: Zhang, Wenqian
Publié: (2024)
Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
par: Cai, Jin, et autres
Publié: (2025)
par: Cai, Jin, et autres
Publié: (2025)
On the size edge-ordered Ramsey numbers of graphs
par: Song, Yanyan, et autres
Publié: (2025)
par: Song, Yanyan, et autres
Publié: (2025)
On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
par: Zhang, Qingnan, et autres
Publié: (2025)
par: Zhang, Qingnan, et autres
Publié: (2025)
On decycling and forest numbers of Cartesian products of trees
par: Ghalavand, Ali, et autres
Publié: (2025)
par: Ghalavand, Ali, et autres
Publié: (2025)
Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
par: Gao, Yongbin, et autres
Publié: (2026)
par: Gao, Yongbin, et autres
Publié: (2026)
Packing edge disjoint cliques in graphs
par: Balogh, József, et autres
Publié: (2025)
par: Balogh, József, et autres
Publié: (2025)
Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
par: Gao, Yongbin, et autres
Publié: (2026)
par: Gao, Yongbin, et autres
Publié: (2026)
Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)
par: Gutin, Gregory, et autres
Publié: (2021)
Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
par: Bärnkopf, Pál, et autres
Publié: (2023)
par: Bärnkopf, Pál, et autres
Publié: (2023)
Extending partial edge-colorings of bounded size in Cartesian products of graphs
par: Bärnkopf, Pál, et autres
Publié: (2026)
par: Bärnkopf, Pál, et autres
Publié: (2026)
The $g$-good-neighbor diagnosability of product networks under the PMC model
par: Wang, Zhao, et autres
Publié: (2025)
par: Wang, Zhao, et autres
Publié: (2025)
Note on Long Directed Cycles in Eulerian Digraphs
par: Ai, Jiangdong, et autres
Publié: (2025)
par: Ai, Jiangdong, et autres
Publié: (2025)
Optimal radio labeling for the Cartesian product of square mesh networks and stars
par: Cui, Linlin, et autres
Publié: (2024)
par: Cui, Linlin, et autres
Publié: (2024)
Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
par: Gao, Yongbin, et autres
Publié: (2026)
par: Gao, Yongbin, et autres
Publié: (2026)
Highly connected orientations from edge-disjoint rigid subgraphs
par: Garamvölgyi, Dániel, et autres
Publié: (2024)
par: Garamvölgyi, Dániel, et autres
Publié: (2024)
Note on vertex disjoint rainbow triangles in edge-colored graphs
par: Kritschgau, Jürgen, et autres
Publié: (2024)
par: Kritschgau, Jürgen, et autres
Publié: (2024)
Interval edge-colorings of Cartesian products of graphs II
par: Petrosyan, Petros A., et autres
Publié: (2024)
par: Petrosyan, Petros A., et autres
Publié: (2024)
Completely independent Steiner trees and corresponding tree connectivity
par: Yuan, Jun, et autres
Publié: (2025)
par: Yuan, Jun, et autres
Publié: (2025)
Perturbation results for distance-edge-monitoring numbers
par: Yang, Chenxu, et autres
Publié: (2023)
par: Yang, Chenxu, et autres
Publié: (2023)
On the set-coloring Ramsey numbers of graphs
par: He, Mengya, et autres
Publié: (2025)
par: He, Mengya, et autres
Publié: (2025)
Hamiltonicity of Cartesian products of graphs
par: Ladinek, Irena Hrastnik, et autres
Publié: (2024)
par: Ladinek, Irena Hrastnik, et autres
Publié: (2024)
Pairs in Nested Steiner Quadruple Systems
par: Chee, Yeow Meng, et autres
Publié: (2024)
par: Chee, Yeow Meng, et autres
Publié: (2024)
Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices
par: Mao, Yaping
Publié: (2026)
par: Mao, Yaping
Publié: (2026)
The Erdős-Faudree Problems and the Isolate-Free Core
par: Mao, Yaping
Publié: (2026)
par: Mao, Yaping
Publié: (2026)
Diameter-Ramsey triangles below the $135^\circ$
par: Mao, Yaping
Publié: (2026)
par: Mao, Yaping
Publié: (2026)
Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
par: Mao, Yaping
Publié: (2026)
par: Mao, Yaping
Publié: (2026)
The maximum number of cliques in disjoint copies of graphs
par: Gao, Zhipeng, et autres
Publié: (2025)
par: Gao, Zhipeng, et autres
Publié: (2025)
On partition and almost disjoint properties of combinatorial notions
par: Zhang, Teng
Publié: (2025)
par: Zhang, Teng
Publié: (2025)
Signless Laplacian characterization of cones over disjoint unions of cycles, edges and isolated vertices
par: Ye, Jiachang, et autres
Publié: (2025)
par: Ye, Jiachang, et autres
Publié: (2025)
Equidistant dimension of Cartesian product graphs
par: Gispert-Fernandez, Adria, et autres
Publié: (2025)
par: Gispert-Fernandez, Adria, et autres
Publié: (2025)
Documents similaires
-
Constructing disjoint Steiner trees in Sierpiński graphs
par: Yang, Chenxu, et autres
Publié: (2023) -
Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
par: Yu, Shanshan, et autres
Publié: (2026) -
Arc-disjoint Steiner Cycles in Digraphs
par: Bai, Jie, et autres
Publié: (2026) -
Packing internally disjoint Steiner paths of data center networks
par: Zhu, Wen-Han, et autres
Publié: (2024) -
Monitoring the edges of product networks using distances
par: Li, Wen, et autres
Publié: (2022)