activity
20122026
most citedCorrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228]

35 citations · 38 across the 9 of their papers we have counts for

collaborators

10 papers

math.CO2026

Classification of perfect and total perfect codes in generalized Petersen graphs

Xiaomeng Wang, Junyang Zhang

In a graph , a perfect code is an independent set with the property that every vertex not in is adjacent to a unique vertex in , and a total perfect code is a set …

math.CO2023

The last patch for classifying shuffle groups

Junyang Zhang

Divide a deck of cards into equal piles and place them from left to right. The standard shuffle is performed by picking up the top cards one by one from left to right…

math.CO2022

A note on regular sets in Cayley graphs

Junyang Zhang, Yanhong Zhu

A subset of the vertex set of a graph is said to be -regular if induces a -regular subgraph and every vertex outside is adjacent to exactly vertices i…

math.CO2022

Characterizing subgroup perfect codes by 2-subgroups

Junyang Zhang

A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in …

math.CO2022

Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

Junyang Zhang, Sanming Zhou

We prove that every regular graph of valency at least four whose automorphism group contains a nilpotent subgroup acting transitively on the vertex set admits a nowhere-zero 3-flow…

math.CO2022

Nowhere-zero 3-flows in Cayley graphs on supersolvable groups

Junyang Zhang, Sanming Zhou

Tutte's 3-flow conjecture asserts that every -edge-connected graph admits a nowhere-zero -flow. We prove that this conjecture is true for every Cayley graph of valency at lea…

math.CO2022★ 35 cited

Corrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228]

Junyang Zhang, Sanming Zhou

We correct the statements of two theorems and two corollaries in our paper [On subgroup perfect codes in Cayley graphs, European J. Combin. 91 (2021) 103228]. Proofs of these theor…

math.CO2021

Perfect codes in vertex-transitive graphs

Yuting Wang, Junyang Zhang

Given a graph , a perfect code in is an independent set of vertices of such that every vertex outside of is adjacent to a unique vertex in , and a total perfe…

math.CO2020★ 3 cited

On subgroup perfect codes in Cayley graphs

Junyang Zhang, Sanming Zhou

A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in…

math.CO2012

A Classification of Orientable Regular Embeddings of Complete Multipartite Graphs

Shaofei Du, Junyang Zhang

Let be the complete multipartite graph with parts, while each part contains vertices. The orientably-regular embeddings of complete graphs have been d…