Cover Image

On regular sets in Cayley graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Xiaomeng, Xu, Shou-Jun, Zhou, Sanming
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C25, 05C69, 94B25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Subgroup perfect codes of $ S_n $ in Cayley graphs
by: Shaw, Ankan, et al.
Published: (2026)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
by: Li, Qilong, et al.
Published: (2025)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

On Bi-rotary Maps of Negative Prime Power Euler Characteristic
by: Chen, Jiyong, et al.
Published: (2025)

Finite groups with coprime non-linear codegrees
by: Zarezadeh, Ashkan, et al.
Published: (2024)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

A generalization of perfect codes in the presence of star multiset transpositions
by: Dejter, Italo J.
Published: (2024)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

Twins and Co-Twins in Circulant graphs
by: Cockburn, Sally, et al.
Published: (2026)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)

On the spectrum of two families of non-distance-regular graphs
by: Zafari, Ali, et al.
Published: (2019)

Subgroup perfect codes of $S_n$ in Cayley sum graphs
by: Shaw, Ankan, et al.
Published: (2025)

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

Some results on Hamming graphs and an extended Hamming graphs
by: Zafari, Ali, et al.
Published: (2025)

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

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

Isomorphisms of bi-Cayley graphs on generalized quaternion groups
by: Xie, Jin-Hua, et al.
Published: (2024)

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

Frames for signal processing on Cayley graphs
by: Beck, Kathryn, et al.
Published: (2023)

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

Directed strongly regular graphs and divisible design graphs from Tatra association schemes
by: Muzychuk, Mikhail, et al.
Published: (2026)

New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes
by: DeVivo, Zachary, et al.
Published: (2024)

On isomorphisms of $m$-Cayley digraphs
by: Zhang, Xing, et al.
Published: (2024)

A family of symmetric graphs in relation to 2-point-transitive linear spaces
by: Fang, Teng, et al.
Published: (2024)

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
by: Behajaina, Angelot, et al.
Published: (2025)

On a family of quasi-strongly regular Cayley graphs
by: Biswas, Sucharita, et al.
Published: (2024)

On Neumaier Cayley graphs
by: Evans, Rhys J., et al.
Published: (2026)

On the Cayleyness of Praeger-Xu graphs
by: Barbieri, Marco, et al.
Published: (2022)