Imagen de Portada

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Faber, Vance, Streib, Noah
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C20, 05C78, 05C21, 05C12
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Algebraic Constructions for the Digraph Routing Problems
por: Chishwashwa, Nyumbu, et al.
Publicado: (2024)

Number of edges with shortest cycle k in a Kautz graph
por: Faber, Vance
Publicado: (2025)

All-to-all Routing on Digraph Networks
por: Chishwashwa, Nyumbu, et al.
Publicado: (2022)

Gracefulness of two nested cycles: a first approach
por: Licona, Miguel, et al.
Publicado: (2024)

Graph Cordiality -- Extremes and Preservers
por: Beasley, LeRoy b.
Publicado: (2024)

D-Antimagic Labelings on Oriented Linear Forests
por: Abrar, Ahmad Muchlas, et al.
Publicado: (2025)

L(3,2,1)-labelings of three classes of 4-valent circulants
por: Holub, Přemysl, et al.
Publicado: (2026)

On Link-irregular Digraphs
por: Bastien, Alexander, et al.
Publicado: (2025)

D-Antimagic Labelings of Oriented Star Forests
por: Abrar, Ahmad Muchlas, et al.
Publicado: (2025)

Radio number for the Cartesian product of a tree and a complete graph
por: Vasoya, Payal, et al.
Publicado: (2024)

All bipartite circulants are dispersable
por: Overbay, Shannon, et al.
Publicado: (2024)

A new class of bi-transversal matroids
por: Ebrahimi, Mahdi
Publicado: (2024)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
por: An, Ran, et al.
Publicado: (2025)

Regular graphs are universally 3-edge-weightable
por: Deng, Kecai
Publicado: (2026)

A Size Condition for Small Diameter Orientable Graphs
por: Boriboon, Sopon, et al.
Publicado: (2025)

Graceful labelings of spiders with three-edge legs and pendant leaves at the center
por: Niu, Tong
Publicado: (2026)

Trees whose even-degree vertices induce a path are antimagic
por: Lozano, Antoni, et al.
Publicado: (2019)

Spectra of Group Vertex Magic Graphs
por: Balamoorthy, S., et al.
Publicado: (2024)

Subgraph-universal planar graphs for trees
por: Bergold, Helena, et al.
Publicado: (2024)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)

Closed Neighborhood Balanced k-Coloring of Graphs
por: Almeida, Maurice, et al.
Publicado: (2025)

The Lights Out Game on Directed Graphs
por: Dettling, T. Elise, et al.
Publicado: (2023)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)

Group Vertex Magicness of H-join and Generalised Friendship Graph
por: Balamoorthy, S., et al.
Publicado: (2024)

Grid-Based Graphs, Linear Realizations and the Buratti-Horak-Rosa Conjecture
por: Agirseven, Onur, et al.
Publicado: (2024)

The general position number of digraphs
por: V., Ullas Chandran S., et al.
Publicado: (2026)

Diameter two orientability of mixed graphs
por: Li, Hengzhe, et al.
Publicado: (2024)

There are no excess one digraphs
por: Filipovski, Slobodan, et al.
Publicado: (2025)

Branching Ratios of Input Trees for Directed Multigraphs
por: Boldi, Paolo, et al.
Publicado: (2025)

On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024)

Abundancy of $z$-\v Soltés' digraphs
por: Cambie, Stijn
Publicado: (2024)

Spanning Factorizations in Vertex-Transitive Digraphs of Degree 2
por: Faber, Vance
Publicado: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
por: Obata, Nobuaki
Publicado: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
por: Lin, Jifu, et al.
Publicado: (2026)

Oriented diameter of the complete tripartite graph (III)
por: Liu, Jing, et al.
Publicado: (2025)

Oriented diameter of the complete tripartite graph (II)
por: Liu, Jing, et al.
Publicado: (2025)

Oriented diameter of graphs with diameter $4$ and given edge girth
por: Lin, Jifu, et al.
Publicado: (2025)

D-Antimagic Labelings of Oriented 2-Regular Graphs
por: Abrar, Ahmad Muchlas, et al.
Publicado: (2025)

Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs
por: Dilaver, Gökçen, et al.
Publicado: (2025)

On distance magic circulants of valency 6
por: Miklavič, Štefko, et al.
Publicado: (2022)