Cover Image

On directed and undirected diameters of vertex-transitive graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Skresanov, Saveliy V.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C12 (Primary) 05C20, 20B25 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Expanders and growth of normal subsets in finite simple groups of Lie type
by: Skresanov, Saveliy V.
Published: (2024)

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

Vertex-transitive graphs with small motion and transitive permutation groups with small minimal degree
by: Montero, Antonio, et al.
Published: (2024)

On the directed normalizing graph associated with a group
by: Delizia, Costantino, et al.
Published: (2025)

Decimation classes of nonnegative integer vectors using multisets
by: Baczkowski, Daniel M., et al.
Published: (2023)

Neighborhoods, connectivity, and diameter of the nilpotent graph of a finite group
by: Delizia, Costantino, et al.
Published: (2025)

Frame Numbers and Jacobson Radicals for Partial Geometries and Related Coherent Configurations
by: Shimabukuro, Osamu
Published: (2025)

Closures of permutation groups with restricted nonabelian composition factors
by: Ponomarenko, Ilia, et al.
Published: (2024)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)

Determining the vertex stabilizers of 4-valent half-arc-transitive graphs
by: Xia, Binzhou, et al.
Published: (2025)

On the largest independent sets in the Kneser graph on chambers of PG(4,q)
by: Heering, Philipp
Published: (2024)

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
by: Barber, Rachel, et al.
Published: (2024)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Monoid algebras and graph products
by: Imrich, Wilfried, et al.
Published: (2024)

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

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

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
by: Meagher, Karen, et al.
Published: (2025)

Cayley graphs on elementary abelian groups of extreme degree have complete cores
by: Rao, Guang, et al.
Published: (2025)

Chromatic quasisymmetric functions of the path graph
by: Aliniaeifard, Farid, et al.
Published: (2024)

The base size of vertex-transitive cubic graphs
by: Barbieri, Marco, et al.
Published: (2026)

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

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

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

Growth estimates and diameter bounds for untwisted classical groups
by: Bajpai, Jitendra, et al.
Published: (2021)

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

On the order of semiregular automorphisms of cubic vertex-transitive graphs
by: Barbieri, Marco, et al.
Published: (2023)

Flexible $3$-valent graphs of even girth
by: Barbieri, Marco, et al.
Published: (2025)

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

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

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

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

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)

Presentations for monoids of endomorphisms of a star graph
by: Fernandes, Vitor H., et al.
Published: (2024)

The Rhodes semilattice of a biased graph
by: Gottstein, Michael J., et al.
Published: (2023)

On nut graphs with two vertex and three edge orbits
by: Rozman, Ksenija, et al.
Published: (2025)

A generalization of the Brauer-Fowler theorem
by: Skresanov, Saveliy V.
Published: (2024)

Chiral maps of given hyperbolic type on $A_k$
by: Reade, Olivia
Published: (2024)

Random unipotent Sylow subgroups of groups of Lie type of bounded rank
by: Skresanov, Saveliy V.
Published: (2025)

Cayley graphs with few automorphisms
by: Leemann, Paul-Henry, et al.
Published: (2018)