Cover Image

Algebraic Constructions for the Digraph Routing Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chishwashwa, Nyumbu, Faber, Vance, Streib, Noah
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Group Theory 05C20 (Primary) 05C25, 05C38, 05C90 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
by: Faber, Vance, et al.
Published: (2026)

On the BCI Problem
by: Dobson, Ted, et al.
Published: (2024)

Biggs tree groups
by: Cashen, Christopher H.
Published: (2025)

Commuting graphs of completely simple semigroups
by: Paulista, Tânia
Published: (2024)

Commuting graphs of completely 0-simple semigroups
by: Paulista, Tânia
Published: (2025)

Transitive path decompositions of Cartesian products of complete graphs
by: Gunasekara, Ajani De Vas, et al.
Published: (2023)

Commuting graphs and semigroup constructions
by: Paulista, Tânia
Published: (2025)

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

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

Commuting graphs of inverse semigroups and completely regular semigroups
by: Paulista, Tânia
Published: (2025)

Uni-width subgroups, universal elements, and lambda number of finite groups
by: Sarkar, Siddhartha
Published: (2022)

Loose ear decompositions and their applications to right-angled Artin groups
by: Gheorghiu, Max
Published: (2023)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

Power Graph Classes and Overfullness
by: Feinsilber, Elie
Published: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality
by: Lewis, Mark L., et al.
Published: (2025)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Hamilton Powers of Eulerian Digraphs
by: Colón, Enrico Celestino, et al.
Published: (2022)

Characterizing the largest commutative (full and partial) transformation semigroups of certain types
by: Paulista, Tânia
Published: (2025)

Vertex-primitive $s$-arc-transitive Cayley digraphs
by: Li, Jing Jian, et al.
Published: (2026)

Excluded power graphs of groups
by: Curtin, Brian
Published: (2025)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Quotients of skew morphisms of cyclic groups
by: Bachratý, Martin
Published: (2022)

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
by: Banerjee, Amitayu
Published: (2025)

On the subdirect product of graph bundles
by: Bavuma, Yanga, et al.
Published: (2025)

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
by: Atmaja, Iqbal, et al.
Published: (2026)

New 2-closed groups that are not automorphism groups of digraphs
by: Bamberg, John, et al.
Published: (2023)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

The Orbital Bivariate Chromatic Polynomial
by: Dohmen, Klaus, et al.
Published: (2020)

The reachability homology of a directed graph
by: Hepworth, Richard, et al.
Published: (2023)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Non-solvable $2$-arc-transitive covers of Petersen graphs
by: Chen, Jiyong, et al.
Published: (2025)

A construction of 2-arc-transitive non-solvable covers of complete graphs
by: Chen, Jiyong, et al.
Published: (2026)