Cover Image

Classification of perfect and total perfect codes in generalized Petersen graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Xiaomeng, Zhang, Junyang
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)

Generalized Cayley graphs and perfect code
by: Qianfen, Liao, et al.
Published: (2024)

Some results on perfect codes in Cayley sum graphs
by: Koohestani, Masoumeh, et al.
Published: (2025)

Quasi perfect codes in the cartesian product of some graphs
by: Mane, S. A., et al.
Published: (2025)

Total perfect codes in Cayley sum graphs of cyclic groups
by: Koohestani, Masoumeh, et al.
Published: (2025)

Which maximal subgroups are perfect codes?
by: Qiao, Shouhong, et al.
Published: (2025)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

On the perfect $k$-divisibility of graphs
by: Scholz, David
Published: (2025)

Colouring t-perfect graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

Contractions in perfect graph
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
by: Ma, Gang, et al.
Published: (2024)

On the structure of perfectly divisible graphs
by: Hoàng, Chính T.
Published: (2025)

On perfect symmetric rank-metric codes
by: Mushrraf, Usman, et al.
Published: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
by: Yang, Kexin, et al.
Published: (2026)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

On extended perfect codes
by: Vorob'ev, Konstantin
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

Geometric duality, perfect graphs, and the Sierpiński space
by: Borodulin-Nadzieja, Piotr, et al.
Published: (2026)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

On the non-existence of perfect codes in the sum-rank metric
by: Del Prete, Giuseppe, et al.
Published: (2025)

On perfect subdivision tilings
by: Lee, Hyunwoo
Published: (2023)

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
by: Zhang, Licheng, et al.
Published: (2024)

A complete classification of perfect unitary Cayley graphs
by: Mináč, Ján, et al.
Published: (2024)

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

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
Published: (2024)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Defective coloring is perfect for minors
by: Liu, Chun-Hung
Published: (2022)

Generalized Petersen graphs are (1,3)-choosable
by: Tang, Yunfang, et al.
Published: (2024)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)