{"id":"arxiv/2602.23517","url":"https://arxiv.org/abs/2602.23517","tags":["math.CO","cs.DM"],"score":0,"title":"Regular $K_3$-regular graphs","domain":"math.CO","source":"arxiv","authors":["Artem Hak","Sergiy Kozerenko","Denys Lohvynov","Yurii Yarosh"],"reviews":0,"subject":"math.CO","summary":"We study graphs that are simultaneously regular with respect to the ordinary vertex degree and regular with respect to the triangle degree, that is, the number of triangles containing a given vertex. We call such graphs regular $K_3$-regular. We investigate the (non-)existence of regular $K_3$-regular graphs with prescribed parameters $(r_2,r_3)$, where $r_2$ is the vertex degree and $r_3$ is the triangle degree. General bounds relating vertex and edge triangle degrees are derived, and non-existence results are established for broad ranges of these parameters. Special attention is paid to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}