Intersection Arrays of Completely Regular Codes of Covering Radius One in Generalized Petersen Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.14190
curl -X POST /api/v1/records/arxiv/2606.14190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.14190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'