Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Western Michigan University

Honors Theses

Theses/Dissertations

Graph theory

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Third Order Degree Regular Graphs, Leslie D. Hayes Apr 1994

Third Order Degree Regular Graphs, Leslie D. Hayes

Honors Theses

A graph G is regular of degree d if for every vertex v in G there exist exactly d vertices at distance 1 from v. A graph G is kth order regular of degree d if for every vertex v in G, there exist exactly d vertices at distance k from v. In this paper, third order regular graphs of degree 1 with small order are characterized.