{"id":"arxiv/2606.14190","url":"https://arxiv.org/abs/2606.14190","tags":["math.CO"],"score":0,"title":"Intersection Arrays of Completely Regular Codes of Covering Radius One in Generalized Petersen Graphs","domain":"math.CO","source":"arxiv","authors":["Hamed Karami"],"reviews":0,"subject":"math.CO","summary":"We determine all possible intersection arrays of completely regular codes of covering radius one in the generalized Petersen graphs \\(GP(n,k)\\), where \\(n\\geq 3\\) and \\(1\\leq k<n/2\\). In the equivalent language of perfect colorings, this amounts to enumerating all quotient matrices of perfect \\(2\\)-colorings, up to interchanging the two colors. Since \\(GP(n,k)\\) is cubic, there are only six possible nontrivial quotient matrices. For each of them, we give necessary and sufficient arithmetic conditions on \\(n\\) and \\(k\\) for its existence. The feasible cases are realized by explicit periodic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}