Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

New small trivalent graphs for girths 17,18 and 20

Geoffrey Exoo 1
1Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809

Abstract

Constructions of the smallest known trivalent graph for girths 17, 18, and 20 are given. All three graphs are voltage graphs. Their orders are 2176, 2560, and 5376, respectively, improving the previous values of 2408, 2640, and 6048.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Geoffrey Exoo. New small trivalent graphs for girths 17,18 and 20[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 113. 3-10. .