Professional Documents
Culture Documents
50
Glue Graphs of Thorn Graphs
3.1 Introduction.
without loops and multiple edges. Let V (G) and E(G) be the
vertex if e(v) = r(G) and {ξr } is the set of vertices having min-
51
Glue Graphs of Thorn Graphs
total status σ(G) is the sum of all the status values [3].
The Thorn graph G∗ for any graph G that can be obtained from
52
Glue Graphs of Thorn Graphs
arms.
53
Glue Graphs of Thorn Graphs
3.2 Results
Observation 3.1. For any thorny ring and thorn stars, average
avec(G∗g ) = 2 .
54
Glue Graphs of Thorn Graphs
2, if n is even;
χ(G∗ ) =
3, otherwise.
n2 ,
if n is even;
χ(G∗g ) =
n
+ 1, otherwise.
2
55
Glue Graphs of Thorn Graphs
56
Glue Graphs of Thorn Graphs
From (1) and (2) e(vn ) = e(un ) = 2 . Which implies G∗g is self-
vi which is equal to
From (1) and (2) e(un ) < e(vn ) . Which implies G∗g is not self-
centered.
57
Glue Graphs of Thorn Graphs
is given by σ(G∗g ) = n[ 3n
2 − e(Gg )] .
by,
In (G∗g ) , | vn |=| un |= n2 .
not adjacent v1 ) .
58
Glue Graphs of Thorn Graphs
n
s(v1 ) = 2 − 1 + 1 + 2( n2 − 1)
s(v1 ) = ( 3n
2 − 2)
Similarly, s(u1 ) = ( 3n
2 − 2)
σ(G∗g ) = n[ 3n
2 − 2]
σ(G∗g ) = n[ 3n ∗
2 − e(Gg )] .
Note. Except thorny ring all other thorn graphs are acyclic.
Theorem 3.4. For any thorn graph G∗ and it’s glue graph
59
Glue Graphs of Thorn Graphs
= d(vr , vd ) .
= r + 1 → (2) .
We know that r(Tg ) ≤ r(T ) , where T and Tg are the tree and
60
Glue Graphs of Thorn Graphs
REFERENCES
61