Id: arxiv/2607.20299 Url: https://arxiv.org/abs/2607.20299 Tags: math.CO, cs.SC Score: 0 Title: On (3,1)-regular graphs with one more vertex than edges Domain: math.CO Source: arxiv Authors: Frédéric Chyzak, Hui Huang, Manuel Kauers Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-22 Page: https://delphi.science/r/arxiv/2607.20299 Sequence A339987 of the OEIS counts (3,1)-regular graphs having one more vertex than edges by half the number of vertices. A recurrence relation satisfied by this sequence was guessed by Kauers and Koutschan in 2023. We confirm it in three ways: first, by a representation as the diagonal of a triple sum and an elaborate variant of traditional creative telescoping that makes an a posteriori validation possible; second, by a residue representation and a direct calculation by reduction-based creative telescoping; third, by a combinatorial recurrence on graph families and a calculation by…