Cover Image

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bailey, R. A., Cameron, Peter J., Zhou, Sanming
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C25, 05C69, 94B99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

Skirting the $n$-tuples
by: Adriaensen, Sam, et al.
Published: (2026)

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

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

Boosted second moment method in random regular graphs
by: Gerencsér, Balázs, et al.
Published: (2025)

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

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

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

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

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

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)

The extended irregular domination problem
by: Mella, Lorenzo, et al.
Published: (2024)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

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)

Self-identifying codes in direct products of complete graphs with paths and cycles
by: Liu, Jihong, et al.
Published: (2025)

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

Coalition graphs of connected domination partitions in subcubic graphs
by: Dobrynin, Andrey A., et al.
Published: (2025)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
by: Bhakta, Koushik, et al.
Published: (2025)

The complete classification of triply-transitive strongly regular graphs
by: Li, Weicong, et al.
Published: (2025)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Perfect state transfer in Grover walks on dihedral Cayley graphs
by: Bhakta, Koushik, et al.
Published: (2026)

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