Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > พีชคณิต
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 24 พฤศจิกายน 2009, 13:10
mummy mummy ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 08 มิถุนายน 2009
ข้อความ: 8
mummy is on a distinguished road
Default

ทฤษฏี 4.3 กราฟทิศทาง (V, E) เป็นกรุปศูนย์ทางขวาของกรุป ก็ต่อเมื่อ มี$ k \in N$, $k \geqslant 2 $มี
สตรองสับกราฟ (V1, E1), … , (Vk, Ek) ซึ่งทุกสับกราฟเป็น
เคเลย์กราฟของกรุป G บางกรุป และ $\forall i,j\in {1, … ,k}$[$(ui , vi) \in Ei \Leftrightarrow (uj, vi) \in E$]
พิสูจน์

$(\Rightarrow ) $ให้ (V, E) เป็นเคย์เลย์กราฟของ RZUG
$\therefore $มีกราฟ (G;•), (G1;•1) , ... , (Gk;•k) ,$k\in N, k \geqslant 2 ซึ่ง Gi \cong G,
\forall i, Gi \cap Gj = \varnothing ,\forall i \not= j$
มี $A \subseteq \bigcup_{n = 1}^{\infty} Gi ที่ (V, G) = (Cay( \bigcup_{n = 1}^{\infty} Gi, A)) แต่ละ i ให้ Ai = A \cap Gi $จะพิสูจน์ว่า
1.$Cay(Gi, Ai) \cap (Cay(Gj, Aj) = \varnothing$
2.Cay(Gi, Ai) เป็นสตรองดิสจอยด์สับกราฟ (V, E)
3.$\forall i,j\in {1, … ,k}[(ui , vi) \in Ei \Leftrightarrow (uj, vi) \in E]$

24 พฤศจิกายน 2009 20:04 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum
เหตุผล: double post
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:50


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha