Decomposition of Complete Graphsint

Decomposition of Complete Graphs
into Union of Stars
Ancykutty Joseph*
Pemala Kollamparmpil, Athirampuzha, Kerala, India 686562
[e-mail]
*Corresponding author
Jinitha Varughese
B.K.College, Amalagiri, Kerala, India
[e-mail]
Copyright © 2014 Ancykutty Joseph and Jinitha Varughese. This is an open access article
distributed under the Creative Commons Attribution License, which permits unrestricted use,
distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
Let S k+1 denote a star with k edges. Tarsi and Yamamoto et al. have
characterized the S k+1 –decomposability of Kn the complete graph. In this paper we
study the edge decomposition of both Kn and the complete bipartite graph K m,n into
copies of the union of two edge disjoint stars S p+1 and S q+1 where p ≠q and p,q
2
and obtain the necessary and sufficient conditions for the Sp+1∪Sq+1-decomposability
of Kn and Km,n.
Keywords: Decomposition, Complete graphs, Star

ผลลัพธ์ (ไทย) 1:

แยกส่วนประกอบของกราฟสมบูรณ์เป็นสหภาพของดาวโจเซฟ Ancykutty *Pemala Kollamparmpil, Athirampuzha เกรละ อินเดีย [e-mail]* ผู้เขียนที่สอดคล้องกันJinitha VarugheseB.K.College, Amalagiri เกรละ อินเดีย[e-mail] ลิขสิทธิ์ © ปี 2014 Ancykutty โจเซฟและ Jinitha Varughese เป็นบทความเปิดเข้ากระจายภายใต้การสร้างสรรค์คอมมอนส์แสดงลิขสิทธิ์ ที่อนุญาตให้ใช้จำกัดกระจาย และการผลิตซ้ำในสื่อใด ๆ ให้ถูกต้องมีอ้างงานต้นฉบับบทคัดย่อ ให้ S k + 1 แสดงดาวกับ k ขอบ Tarsi และยามาโมโตะร้อยเอ็ด al.ลักษณะ S k + decomposability 1 – ของช็อปปิ้งกราฟสมบูรณ์ ในเอกสารนี้เราศึกษาการเน่าขอบของการช็อปปิ้งและการทำกราฟสองส่วนบริบูรณ์ K m, n เป็นสำเนาของสหภาพของขอบสอง disjoint p ดาว S 1 และ S q + 1 p ≠q และ p, q 2และได้รับเงื่อนไขจำเป็น และเพียงพอสำหรับ Sp + 1∪Sq + 1 decomposabilityช็อปปิ้งและ Km, nคำสำคัญ: แยกส่วนประกอบ กราฟสมบูรณ์ ดาว

ผลลัพธ์ (ไทย) 2:

การสลายตัวของกราฟที่สมบูรณ์
ลงในสหภาพดาว
Ancykutty โจเซฟ *
Pemala Kollamparmpil, Athirampuzha, Kerala อินเดีย 686,562
[e-mail]
* ผู้รับผิดชอบ
Jinitha Varughese
BKCollege, Amalagiri, Kerala อินเดีย
[e-mail]
ลิขสิทธิ์© 2014 Ancykutty โจเซฟและ Jinitha Varughese นี่คือบทความเปิด
เผยแพร่ภายใต้สัญญาอนุญาตครีเอทีฟคอมมอนส์ซึ่งอนุญาตให้ใช้ไม่ จำกัด
การจัดจำหน่ายและการทำสำเนาในสื่อใด ๆ ให้ทำงานเดิมจะอ้างอย่างถูกต้อง.
บทคัดย่อ
ให้ S k + 1 หมายถึงดาวที่มีขอบ k tarsi และยามาโมโตะ, et al มี
ลักษณะ S k + 1 -decomposability ของ Kn กราฟสมบูรณ์ ในบทความนี้เรา
ศึกษาการสลายตัวของทั้งสองขอบ Kn และฝ่ายกราฟสมบูรณ์ K เมตร, n ลงใน
สำเนาของสหภาพของพีสองดาวขอบเคลื่อน S + 1 และ S คิว + 1 ที่พี≠คิวและ p, q 2
และ ได้รับเงื่อนไขที่จำเป็นและเพียงพอสำหรับ Sp + 1∪Sq + 1 การย่อยสลาย
ของ Kn และกิโลเมตร, n.
คำสำคัญ: การสลายตัวกราฟสมบูรณ์ดาว

ผลลัพธ์ (ไทย) 3:

การสลายตัวของสหภาพของดาวในสมบูรณ์กราฟ

ancykutty โจเซฟ *
pemala kollamparmpil athirampuzha , Kerala , อินเดีย 686562
ancykuttyjoseph @ gmail . com

jinitha สอดคล้องกัน ผู้เขียน varughese
b.k.college amalagiri , Kerala , อินเดีย

[e-mail] ลิขสิทธิ์© 2014 ancykutty โจเซฟและ jinitha varughese . นี่คือการเปิดบทความ ภายใต้ Creative Commons Attribution
แจกใบอนุญาตที่อนุญาตให้ใช้ไม่จำกัด
แจกจ่าย และระบบสืบพันธุ์ในสื่อใด ๆ ให้ทำงานเดิมถูกอ้างถึง .

Let s K 1 แสดงนามธรรมดาวกับ K ขอบ tarsi และยามาโมโตะ et al . มีลักษณะเป็น K )
1 decomposability ของ KN กราฟสมบูรณ์ ในกระดาษนี้เรา
ศึกษาการสลายตัวของทั้งขอบในและสมบูรณ์กราฟสองส่วน k M , N เป็น
สำเนาของสหภาพสองขอบยู่ดาว S P 1 และ S Q 1 ที่ P ≠ Q และ P , Q
2
และได้รับที่จำเป็นและเพียงพอสำหรับ SP 1 ∪ตร. 1-decomposability
ของใน km , N .
คำสำคัญ : การย่อยสลายกราฟสมบูรณ์ , ดาว