Triangle-Free Graphs

W. D. Wallis1
1Southern Illinois University Carbondale, Illinois, USA 62901-4408

Abstract

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.