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.
Cite
CITATION STYLE
APA
Wallis, W. D. (2010). Triangle-free graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 74, 217–221. https://doi.org/10.1007/978-3-642-04016-0_13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free