Imagen de Portada

On cubic vertex-transitive graphs of given girth

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dobson, Ted, Hujdurović, Ademir, Imrich, Wilfried, Ortner, Ronald
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Stability of Cayley graphs and Schur rings
por: Hujdurović, Ademir, et al.
Publicado: (2023)

Cubic vertex-transitive graphs of girth seven
por: Lekše, Maruša, et al.
Publicado: (2025)

Cubic vertex-transitive graphs of girth six
por: Potočnik, Primož, et al.
Publicado: (2020)

A non-existence result for vertex-girth-regular graphs
por: Jooken, Jorik, et al.
Publicado: (2026)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
por: Jajcay, Robert, et al.
Publicado: (2024)

Monoid algebras and graph products
por: Imrich, Wilfried, et al.
Publicado: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
por: Guo, Krystal, et al.
Publicado: (2020)

New small regular graphs of given girth: the cage problem and beyond
por: Exoo, Geoffrey, et al.
Publicado: (2025)

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

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

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
por: Burger, Alewyn P., et al.
Publicado: (2024)

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

On the girth and connectivity of cubic graphs with a unique longest cycle
por: Jooken, Jorik, et al.
Publicado: (2024)

Distinguishing finite and infinite trees of arbitrary cardinality
por: Imrich, Wilfried, et al.
Publicado: (2025)

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

Laplacian eigenvalue distribution and girth of graphs
por: Zhen, Wenhao, et al.
Publicado: (2025)

On subgroup perfect codes in vertex-transitive graphs
por: Xia, Binzhou, et al.
Publicado: (2025)

Exhaustive generation of edge-girth-regular graphs
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Finite $s$-geodesic transitive graphs under certain girths
por: Huang, Jun-Jie
Publicado: (2025)

Intersections of longest cycles in vertex-transitive and highly connected graphs
por: Ma, Jie, et al.
Publicado: (2025)

On Hamilton paths in vertex-transitive graphs of order $10p$
por: Du, Shaofei, et al.
Publicado: (2024)

Hamilton cycles in vertex-transitive graphs of order $6p$
por: Du, Shaofei, et al.
Publicado: (2024)

Induced subdivisions in graphs of large girth
por: Kuang, Peiru, et al.
Publicado: (2026)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
por: Imai, Ryo
Publicado: (2026)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
por: Girão, António, et al.
Publicado: (2026)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
por: Lee, Seunghun, et al.
Publicado: (2024)

Large fringe trees for random trees with given vertex degrees
por: Ojeda, Gabriel Berzunza, et al.
Publicado: (2026)

Edge-transitive cubic graphs: Cataloguing and Enumeration
por: Conder, Marston, et al.
Publicado: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
por: Bucić, Matija, et al.
Publicado: (2023)

Highly regular vertex-transitive graphs are globally rigid
por: Saliby, Angelo El
Publicado: (2026)

Remarks on pseudo-vertex-transitive graphs with small diameter
por: Koolen, Jack H., et al.
Publicado: (2021)

The left row rank of quaternion unit gain graphs in terms of girth
por: Lu, Yong, et al.
Publicado: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
por: Chen, Guantao, et al.
Publicado: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
por: Yang, Qing, et al.
Publicado: (2023)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
por: Zein, Ayman El, et al.
Publicado: (2026)

On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
por: Tsiovkina, Ludmila Yu.
Publicado: (2024)

Stabbing non-piercing sets and face lengths in large girth plane graphs
por: Pálvölgyi, Dömötör, et al.
Publicado: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
por: Goedgebeur, Jan, et al.
Publicado: (2025)

On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
por: Barbieri, Marco, et al.
Publicado: (2022)

Local Search Improvements for Soft Happy Colouring
por: Shekarriz, Mohammad Hadi, et al.
Publicado: (2025)