T. N. Janakiraman, National Institute of Technology, Tiruchirappalli 620 015, India, e-mail: janaki@nitt.edu; S. Muthammai, M. Bhanumathi, Government Arts College for Women, Pudukkottai 622 001, India
Abstract: For any graph $G$, let $V(G)$ and $E(G)$ denote the vertex set and the edge set of $G$ respectively. The Boolean function graph $B(G, L(G), \NINC)$ of $G$ is a graph with vertex set $V(G)\cup E(G)$ and two vertices in $B(G, L(G), \NINC)$ are adjacent if and only if they correspond to two adjacent vertices of $G$, two adjacent edges of $G$ or to a vertex and an edge not incident to it in $G$. In this paper, global domination number, total global domination number, global point-set domination number and neighborhood number for this graph are obtained.
Keywords: Boolean function graph, global domination number, neighborhood number
Classification (MSC 2000): 05C15
Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).
Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.
