Professional Documents
Culture Documents
Pages: 1081-1085
Definition :
v1
v8
v2
v11
v9
v7
v10
v6
v13
v12
v14
v15
v3
v16
v5
v4
v1
v8
v2
v11
v7
v9
v10
Illustration:
v13
v12
v14
v15
v3
v6
v16
v5
V Denotes the vertices,
v4
1081
v2
:- where c is some
D(f) 800
:- where c is Zero
:- where c is some
v10
v3
v4
v9
v5
v8
v6
v7
v1
v11
v2
v2
v10
v6
v1
v9 v10
v5
v4
v14 v15
v21
v17
v19 v20
v13
v8
v3
v3
v7
v16
v12
v22
v24
v18
v25
v23
v4
v9
v5
v8
v26
v7
v6
v2
v1
v1
v2
v3
v16
v10
v3
v4
v15
v4
v5
v17
v14
v9
v6
v13
v7
v12
v5
v7
v11
v2
v5
v4
v10
v6
v1
v6
v3
v9 v10
v8
v8
v9
v11
v8
v7
v16
v12
v14 v15
v13
v21
v17
v19 v20
v18
v22
v24
v25
v23
v26
1082
v1
v11
v2
v9 v10
v5
v4
v7
v21
v17
v12
v3
v16
v22
v13
v8
v3
v16
v14 v15
v2
v1
v18
v25
v23
v4
v15
v5
v17
v14
v6
v13
v7
v12
v11
v9
v8
v10
:- where c is Zero
:- where c is some
:- where c is some
D(f) 144.5
:- where c is Zero
:- where c is some
The Following
are the Twoconnected
domination number balanced signed graphs:
Butterfly Networks
v2
v2
v1
v3
v3
v16
v4
v4
v15
v7
v6
v5
v8
v9
v5
v17
v14
has 2n
The n-dimensional
butterfly
graph
(n+1) vertices and 2n+1 n edges.BF (2)
v10
v6
v13
v1
v11
v12
v2
v3
v7
v12
v11
v9
v8
v4
v10
v7
v5
v8
v6
v9
v11
v12
1083
v1
v3
v2
v1
v10
v3
v4
v6
v5
v8
v7
v9
v4
v9
v11
c12
v5
v10
v11
v12
v8
D(f) of
v7
v6
D(f) 72 c(41.56)
constant
D(f) 72
:- where c is Zero
D(f) 72 (41.56)c
:- where c is some
Negative constant . Thus the condition satisfies
Book Graph:
The -book graph is defined as the graph
Cartesian product
, where
is a star
graph and
is the path graph on two nodes. The
generalization of the book graph to "stacked"
pages is the
-stacked book graph
v2
v1
v10
v3
D(f) 72
D(f) 72 (41.56)c
Negative constant
:- where c is Zero
:- where c is some
v4
v9
v11
c12
v5
v8
v6
v7
v2
v1
v10
v3
v4
v9
v11
c12
v5
v8
v7
v6
1084
1085