Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Global Domination Of Factors Of A Graph, Julie R. Carrington
Global Domination Of Factors Of A Graph, Julie R. Carrington
Retrospective Theses and Dissertations
A factoring of a graph G = (V, E) is a collection of spanning subgraphs F1, F2, ... , Fk, known as factors into which the edge set E has been partitioned. A dominating set of a graph is a set of nodes such that every node in the graph is either contained in the set or has an edge to some node in the set. Each factor Fi is itself a graph and so has a dominating set. This set is called a local dominating set or LDS. An LDS of minimum …