PROMOTING ACCESS TO AFRICAN RESEARCH

Momona Ethiopian Journal of Science

Log in or Register to get access to full text downloads.

Remember me or Register



Basic Minimal Dominating Functions of Quadratic Residue Cayley Graphs

B Jeelani, B Maheswari

Abstract


Domination arises in the study of numerous facility location problems where the number of facilities is fixed and one attempt to minimize the number of facilities necessary so that everyone is serviced. This problem reduces to finding a minimum dominating set in the graph corresponding to this network. In this paper we study the minimal dominating functions and basic minimal dominating functions of quadratic residue Cayley graphs and results on these functions have been obtained.


Keywords: Quadratic Residue Cayley Graph, Minimal Dominating Functions, Basic Minimal Dominating Functions




http://dx.doi.org/10.4314/mejs.v4i2.80118
AJOL African Journals Online