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

Other Physical Sciences and Mathematics Commons

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

2019

Discipline
Institution
Keyword
Publication
Publication Type

Articles 31 - 31 of 31

Full-Text Articles in Other Physical Sciences and Mathematics

Kings In The Direct Product Of Digraphs, Morgan Norge Jan 2019

Kings In The Direct Product Of Digraphs, Morgan Norge

Theses and Dissertations

A k-king in a digraph D is a vertex that can reach every other vertex in D by a directed path of length at most k. A king is a vertex that is a k-king for some k. We will look at kings in the direct product of digraphs and characterize a relationship between kings in the product and kings in the factors. This is a continuation of a project in which a similar characterization is found for the cartesian product of digraphs, the strong product of digraphs, and the lexicographic product of digraphs.