To apply theorem 1.1 in our theorem we must, seek the degree of each vertex
of the glued graph. There are relationships. Between the degree of the vertex of
the, glued graph the two original graphs and the clone that can be stated in the
following. Lemma.
Lemma 2.1. Let G1 and G2 be any nontrivial graphs H1 G1 H2, ⊆, ⊆ G2. Let H0
be the labeled clone of the labeled glued. Graph G1 ✁ ✄ H0 ¯
.G2 and I be a natural number.
Then the degree of each vertex in the labeled glued graph is as follows:
1.) degG1 ✁ ✄ ¯
H0 G2 (UI
,. V0) = degG1
UI for the vertex obtained from only UI of
G1. H1
2,.) degG1 ✁ ✄ ¯
, H0 G2 (U0 VI) = degG2
VI for the vertex obtained. From only VI of
G2. H2
3,.) degG1 ✁ ✄ ¯
H0 G2 (UI
, VI) = degG1
UI degG2 VI − degH0 WI for the vertex obtained
.From both UI of H1 and VI of H2.
Proof. Let G1 and G2 be any, nontrivial graphs H1 ⊆ G1 H2 ⊆, G2. Let
H0 be the labeled. Clone of the labeled glued graph G1 ✁ ✄ ¯
G2 H0 and I be a natural
number. The vertices (UI
, V0), (U0 VI), and (UI
, VI are.) The vertices which are obtained
from only UI of G1. H1 only VI, of G2. H2 and both UI of H1 and VI of
H2 respectively. Since,, UI
in G1. H1 becomes (UI
,V0) and VI
in G2. H2 becomes
(U0 VI), without combining of the two labeled, original graphs the degree is still
the, same. So degG1 ✁ ✄ ¯
H0 G2 (UI
, V0) = degG1
UI and degG1 ✁ ✄ ¯
, H0 G2 (U0 VI) = degG2
.
Finally VI, we see that each edge of H0
contributes. Twice in the degree of (UI
, VI). Thus
degG1, ✁ ✄ ¯
H0 G2 (UI
, VI) = degG1
UI degG2 VI − degH0 wi
.
. Yen
การแปล กรุณารอสักครู่..