Professional Documents
Culture Documents
Graphs
Published in Annals of Pure and Applied Mathematics, Vol. 6 No.1, 98-103 (2014).
27
Some Properties of Glue Graph
2.1 Introduction
along with general graphs are studied for special applications, for
graph [9], circular-arc graph [10] and many others. Glue graph is
properties.
28
Some Properties of Glue Graph
d(u, v) = e(v) .
tric point of some vertex, otherwise non eccentric. For any graph
set V (G) and two vertices are adjacent if and only if they cor-
29
Some Properties of Glue Graph
has infinite girth [3]. A vertex and an edge are said to cover each
30
Some Properties of Glue Graph
n
n vertices (n ≥ 3) is Hamiltonian if every vertex has degree 2
that subgraph.
glue graph are denoted by the notations eGg , diamGg , rGg and
31
Some Properties of Glue Graph
Figure 2.1
vertices has radius r , then any new edge added to G will neces-
32
Some Properties of Glue Graph
2.2 Results
if |V (T )| ≥ 3 .
33
Some Properties of Glue Graph
Gg , eGg (vr ) = r .
G respectively, then
34
Some Properties of Glue Graph
self-centered.
Gg .
Claim. d 6= r + 1 .
e(vj \Gg ) = r + 1 − 1 = r .
35
Some Properties of Glue Graph
centered.
centered.
36
Some Properties of Glue Graph
g(Gg ) = 3 .
tion.
eccentricity r , r + 1 , r + 2 , · · · , d respectively.
37
Some Properties of Glue Graph
Suppose r(G) ≤ 2 .
vr+1 is not adjacent to all the vertices of the {ξr+1 } or {ξd } , but
centered with r = 2 .
38
Some Properties of Glue Graph
Similarly e(ur+1 ) = 3 .
39
Some Properties of Glue Graph
assumption.
3. r[(Pn )g ] ≤ diam(Pn ) .
unicentral. We have
40
Some Properties of Glue Graph
⌈ n2 ⌉, if n is even;
r(Pn ) =
⌊ n ⌋, otherwise.
2
In Pn , e(vr ) = e(ur ) = r .
41
Some Properties of Glue Graph
(Pn )g .
In Pn , e(vr+1 ) = d(vr+1 , vd )
That is, prove that e(vr+1 ), e(vr+2 ), · · · , e(vd ) < eGg (vr ) .
42
Some Properties of Glue Graph
σ(Gg ) ≤ σ(G) .
2, if n is even;
χ((Pn )g ) =
3, otherwise.
cases.
43
Some Properties of Glue Graph
n
and (Pn )g have same αo , α1 , β0 , β1 and all are equal to 2 .
44
Some Properties of Glue Graph
n2 ,
if n is even;
α0 ((Pn )g ) = α1 ((Pn )g ) =
n+1 , otherwise.
2
n2 ,
if n is even;
β0 ((Pn )g ) = β1 ((Pn )g ) =
n−1
2 , otherwise.
then the glue graph [Pn + Cm ]g , is self centered with radius one.
Theorem 2.13. The glue graph (Pn + G)g is self centered with
45
Some Properties of Glue Graph
Theorem 2.16. The glue graph (Pn )g for even path contains
⌊ n−1 n−1
2 ⌋ copies of C4 and for odd path one copy of C3 and ⌈ 3 ⌉
copies of C4 .
46
Some Properties of Glue Graph
REFERENCES
,(1972).
Vol.18(1)(2001), 49-62.
47
Some Properties of Glue Graph
48
Some Properties of Glue Graph
2480-2492.
49