We address the problem: for which values of \( d \) and \( n \) does there exist a triangle-free regular graph of degree \( d \) on \( n \) vertices? A complete solution is given.
Citation
W. D. Wallis. Triangle-Free Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 074. 217-221. DOI: .