Domination numbers on the Boolean function graph of a graph

T. N. Janakiraman; S. Muthammai; M. Bhanumathi

Mathematica Bohemica (2005)

  • Volume: 130, Issue: 2, page 135-151
  • ISSN: 0862-7959

Abstract

top
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 ) , N I N C ) of G is a graph with vertex set V ( G ) ∪ E ( G ) and two vertices in B ( G , L ( G ) , N I N C ) 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 . For brevity, this graph is denoted by B 1 ( G ) . In this paper, we determine domination number, independent, connected, total, cycle, point-set, restrained, split and non-split domination numbers of B 1 ( G ) and obtain bounds for the above numbers.

How to cite

top

Janakiraman, T. N., Muthammai, S., and Bhanumathi, M.. "Domination numbers on the Boolean function graph of a graph." Mathematica Bohemica 130.2 (2005): 135-151. <http://eudml.org/doc/249589>.

@article{Janakiraman2005,
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), \mathop \{\mathrm \{N\}INC\})$ of $G$ is a graph with vertex set $V(G)\cup E(G)$ and two vertices in $B(G, L(G), \mathop \{\mathrm \{N\}INC\})$ 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$. For brevity, this graph is denoted by $B_\{1\}(G)$. In this paper, we determine domination number, independent, connected, total, cycle, point-set, restrained, split and non-split domination numbers of $B_\{1\}(G)$ and obtain bounds for the above numbers.},
author = {Janakiraman, T. N., Muthammai, S., Bhanumathi, M.},
journal = {Mathematica Bohemica},
keywords = {domination number; point-set domination number; split domination number; Boolean function graph; point-set domination number; split domination number},
language = {eng},
number = {2},
pages = {135-151},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Domination numbers on the Boolean function graph of a graph},
url = {http://eudml.org/doc/249589},
volume = {130},
year = {2005},
}

TY - JOUR
AU - Janakiraman, T. N.
AU - Muthammai, S.
AU - Bhanumathi, M.
TI - Domination numbers on the Boolean function graph of a graph
JO - Mathematica Bohemica
PY - 2005
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 130
IS - 2
SP - 135
EP - 151
AB - 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), \mathop {\mathrm {N}INC})$ of $G$ is a graph with vertex set $V(G)\cup E(G)$ and two vertices in $B(G, L(G), \mathop {\mathrm {N}INC})$ 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$. For brevity, this graph is denoted by $B_{1}(G)$. In this paper, we determine domination number, independent, connected, total, cycle, point-set, restrained, split and non-split domination numbers of $B_{1}(G)$ and obtain bounds for the above numbers.
LA - eng
KW - domination number; point-set domination number; split domination number; Boolean function graph; point-set domination number; split domination number
UR - http://eudml.org/doc/249589
ER -

References

top
  1. On characterizations of the middle graphs, TRU. Math. 11 (1975), 35–39. (1975) MR0414436
  2. 10.1016/0012-365X(78)90105-X, Discrete Math. 23 (1978), 73–76. (1978) MR0523402DOI10.1016/0012-365X(78)90105-X
  3. 10.1017/S0305004100041657, Proc. Camb. Philos. Soc. 63 (1967), 679–681. (1967) Zbl0158.20703MR0211896DOI10.1017/S0305004100041657
  4. Semi total graphs II, Graph Theory Research Report, Karnatak University 2 (1973), 5–9. (1973) 
  5. 10.1002/net.3230100304, Networks 10 (1980), 211–219. (1980) MR0584887DOI10.1002/net.3230100304
  6. Perfect domination in graphs, J. Comb. Inf. Syst. Sci. 18 (1993), 136–148. (1993) MR1317698
  7. 10.1016/S0012-365X(99)00016-3, Discrete Math. 203 (1999), 61–69. (1999) MR1696234DOI10.1016/S0012-365X(99)00016-3
  8. 10.1016/0012-365X(76)90037-6, Discrete Math. 14 (1976), 247–256. (1976) MR0414435DOI10.1016/0012-365X(76)90037-6
  9. Graph Theory, Addison-Wesley, Reading, Mass., 1969. (1969) Zbl0196.27202MR0256911
  10. On the Boolean function graph of a graph and on its complement, Math. Bohem. 130 (2005), 113–134. (2005) MR2148646
  11. The total global domination number of a graph, Indian J. Pure Appl. Math. 27 (1996), 537–542. (1996) MR1390876
  12. Theory of Graphs. Amer. Math. Soc. Colloq. Publ. 38, Providence, AMS, 1962, . 
  13. Point-set domination number of a graph, Indian J. Pure Appl. Math. 24 (1993), 225–229. (1993) MR1218532
  14. The connected domination number of a graph, J. Math. Phys. Sci. 13 (1979), 607–613. (1979) MR0575817
  15. 10.1016/0012-365X(84)90137-7, Discrete Math. 48 (1984), 113–119. (1984) MR0732207DOI10.1016/0012-365X(84)90137-7
  16. 10.2307/2371086, Amer. J. Math. 54 (1932), 150–168. (1932) Zbl0003.32804MR1506881DOI10.2307/2371086

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.