Theorem 1.1. A nontrivial connected graph G is Eulerian if and only if every
vertex of G has even degree.
“For any two nontrivial connected graphs G1 and G2, the Cartesian product
G1×G2 is Eulerian if and only if both G1 and G2 are Eulerian or every vertex of G1
and G2 is odd vertex”. The previous statement was proved in [2]. In this paper
we will make a new statement, but this time on new operation namely “Glued
Graphs,”which was defined by C. Promsakon and C. Uiyyasathian[3].
Let G1 and G2 be any nontrivial graphs, H1 ⊆ G1 and H2 ⊆ G2 be connected,
not a single vertex and such that H1
∼= H2 with an isomorphism f. The glued
graph of G1 and G2 at H1 and H2 with respect to f, denoted by G1 ✁✄
H1∼=fH2
G2,
is the graph that results from combining G1 with G2 by identifying H1 and H2
with respect to the isomorphism f between H1 and H2. Let H be the copy of H1
and H2 in the glued graph. We refer to H, H1 and H2 as the clones of the glued
graph, G1 and G2, respectively, and refer to G1 and G2 as the original graphs.
The glued graph of G1 and G2 at the clone H, written G1 ✁✄
H
G2, means that there
exist subgraph H1 of G1, subgraph H2 of G2 and isomorphism f between H1 and
H2 such that G1 ✁✄
H
G2 = G1 ✁✄
H1∼=fH2
G2 and H is the copy of H1 and H2 in the
resulting graph.
ทฤษฎีบท 1.1 ที่เชื่อมต่อกราฟขี้ปะติ๋ว G เป็น Eulerian และถ้าหากทุก
จุดสุดยอดของ G มีปริญญาแม้.
"สำหรับสองกราฟที่เชื่อมต่อขี้ปะติ๋ว G1 และ G2, ผลิตภัณฑ์ Cartesian
G1 × G2 เป็น Eulerian และถ้าหากทั้งสอง G1 และ G2 เป็น Eulerian หรือทุก จุดสุดยอดของ G1
และ G2 เป็นจุดสุดยอดแปลก " คำสั่งก่อนหน้านี้ได้รับการพิสูจน์ใน [2] ในบทความนี้
เราจะทำคำสั่งใหม่ แต่เวลาในการดำเนินการใหม่นี้คือ "glued
กราฟ "ซึ่งถูกกำหนดโดยค Promsakon และ C Uiyyasathian [3].
ให้ G1 และ G2 เป็นกราฟใดขี้ปะติ๋ว, H1 ⊆ G1 และ H2 ⊆ G2 จะเชื่อมต่อ
ไม่ได้เป็นจุดสุดยอดเดียวและเช่นที่ H1
~ = H2 กับฉมอร์ฟ กาว
กราฟของ G1 และ G2 ที่ H1 และ H2 ด้วยความเคารพต่อฉ, แสดงโดย G1 ✁✄
H1~ = FH2
G2,
เป็นกราฟที่เป็นผลมาจากการรวม G1 กับ G2 โดยระบุ H1 และ H2
ที่เกี่ยวกับมอร์ฟฉระหว่าง H1 และ H2 Let H เป็นสำเนาของ H1
และ H2 ในกราฟกาว เราหมายถึง H, H1 และ H2 เป็นโคลนของกาว
กราฟ G1 และ G2 ตามลำดับและอ้างถึง G1 และ G2 เป็นกราฟเดิม.
กราฟติดกาวของ G1 และ G2 ที่ H โคลนเขียน G1 ✁✄
H
G2, หมายความว่ามี
อยู่ subgraph H1 ของ G1, H2 subgraph ของ G2 และมอร์ฟฉระหว่าง H1 และ
H2 เช่นที่ G1 ✁✄
H
G2 = G1 ✁✄
H1~ = FH2
G2 และ H เป็นสำเนาของ H1 และ H2 ใน
ผล กราฟ
การแปล กรุณารอสักครู่..