Cover Image

Perfect codes and regular sets in vertex-transitive graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abdollahi, Alireza, Akhlaghi, Zeinab, Arezoomand, Majid
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C25, 05C69, 94B25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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)

On $2$-integral Cayley graphs
by: Abdollahi, Alireza, et al.
Published: (2024)

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

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

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

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

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

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)

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

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

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

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

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)

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

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

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

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

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

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

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

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 the order of semiregular automorphisms of cubic vertex-transitive graphs
by: Barbieri, Marco, et al.
Published: (2023)

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

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)

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

Small weight codewords of projective geometric codes II
by: Adriaensen, Sam, et al.
Published: (2023)

A lower bound on the minimum weight of some geometric codes
by: Csajbók, Bence, et al.
Published: (2025)

On the radius and the attachment number of tetravalent half-arc-transitive graphs
by: Potočnik, Primož, et al.
Published: (2017)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

The General Position Problem: A Survey
by: V., Ullas Chandran S., et al.
Published: (2025)