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

Digital Commons Network

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

PDF

Western Michigan University

Theses/Dissertations

1994

Graph theory

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

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.