กลับไปหน้าบทความ

อ่าน 2 นาที

กราฟไคลน์

CS1: ค่าปริมาณยาว/กราฟส่วนบุคคล/กราฟปกติ

ในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟไคลน์ เป็น กราฟปกติสองแบบที่แตกต่างกันแต่มีความสัมพันธ์กันโดยแต่ละกราฟมีขอบ 84 ขอบ แต่ละกราฟสามารถฝังอยู่ในพื้นผิว ที่กำหนดทิศทางได้ ของจีนัส 3...

กราฟไคลน์

พื้นผิวของสกุลที่ 3

ในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟไคลน์ เป็น กราฟปกติสองแบบที่แตกต่างกันแต่มีความสัมพันธ์กันโดยแต่ละกราฟมีขอบ 84 ขอบ แต่ละกราฟสามารถฝังอยู่ในพื้นผิว ที่กำหนดทิศทางได้ ของจีนัส 3 ซึ่งในนั้นพวกมันจะกลายเป็นกราฟ คู่กัน

กราฟไคลน์ลูกบาศก์

กราฟไคลน์ปกติ 3 ตัว
ตั้งชื่อตามเฟลิกซ์ ไคลน์
จุดยอด56
ขอบ84
รัศมี6
เส้นผ่านศูนย์กลาง6
เส้นรอบวง7
ออโตมอร์ฟิซึม336
หมายเลขสี3
ดัชนีสี3
ความหนาของหนังสือ3
หมายเลขคิว2
คุณสมบัติแฮมิลโทเนียน ลูกบาศก์ สมมาตร
ตารางกราฟและพารามิเตอร์

นี่คือ กราฟ ปกติ 3 มิติ ( กราฟลูกบาศก์ ) ที่มี 56 จุดยอดและ 84 ขอบ ตั้งชื่อตามเฟลิกซ์ ไคลน์

เป็นกราฟแฮมิลโทเนียนมีจำนวนสี 3 ดัชนีสี 3 รัศมี 6 เส้นผ่านศูนย์กลาง 6 และเส้นรอบวง 7 นอกจากนี้ยังเป็น กราฟ ที่เชื่อมต่อจุดยอด 3 จุด และเชื่อมต่อขอบ 3 จุด มีความหนาของหนังสือ 3 และจำนวนคิว 2 [ 1 ]

สามารถฝังอยู่ในพื้นผิว ที่กำหนดทิศทางได้ ของเจเนัส -3 (ซึ่งสามารถแสดงเป็นKlein quartic ได้) โดยที่มัน สร้าง แผนที่ Klein ที่มีหน้าเจ็ดเหลี่ยม 24 หน้าสัญลักษณ์ Schläfli {7,3}

ตามการสำรวจของฟอสเตอร์กราฟไคลน์ที่อ้างอิงเป็น F056B เป็นกราฟสมมาตรลูกบาศก์เพียงกราฟเดียวที่มี 56 จุดยอดซึ่งไม่ใช่กราฟสองส่วน[ 2 ]

สามารถอนุมานได้จากกราฟ Coxeterที่ มี 28 จุดยอด [ 3 ]

คุณสมบัติทางพีชคณิต

กลุ่มออโตมอร์ฟิซึมของกราฟไคลน์คือกลุ่ม PGL (7) ที่มีอันดับ 336 ซึ่งมี PSL (7)เป็นกลุ่มย่อยปกติ กลุ่มนี้กระทำการทรานซิทีฟบนขอบครึ่งของมัน ดังนั้นกราฟไคลน์จึงเป็นกราฟ สมมาตร

พหุนามลักษณะเฉพาะของกราฟไคลน์ 56 จุดยอดนี้มีค่าเท่ากับ

แผนที่ ไคลน์ควอติกปูด้วยรูปเจ็ดเหลี่ยม 24 รูป (แผนที่ไคลน์)
ในเส้นทางแฮมิลโทเนียนที่วาดด้วยสีขอบ 3 สี(แสดงว่าดัชนีสีคือ 3)

กราฟไคลน์ 7-ปกติ

กราฟไคลน์ปกติ 7 ตัว
ตั้งชื่อตามเฟลิกซ์ ไคลน์
จุดยอด24
ขอบ84
รัศมี3
เส้นผ่านศูนย์กลาง3
เส้นรอบวง3
ออโตมอร์ฟิซึม336
หมายเลขสี4
ดัชนีสี7
คุณสมบัติแฮมิลโทเนียนสมมาตร
ตารางกราฟและพารามิเตอร์

นี่คือ กราฟ ปกติ 7 ที่มี 24 จุดยอดและ 84 ขอบ ตั้งชื่อตามเฟลิกซ์ ไคลน์

เป็นรูปทรงเรขาคณิตแบบแฮมิลโทเนียนมีเลขสี 4 ดัชนีสี 7 รัศมี 3 เส้นผ่านศูนย์กลาง 3 และเส้นรอบวง 3

สามารถฝังอยู่ในพื้นผิวที่กำหนดทิศทางได้แบบจีนัส 3 ซึ่งก่อตัวเป็นคู่ของแผนที่ไคลน์ โดยมีหน้าสามเหลี่ยม 56 หน้าสัญลักษณ์ Schläfli {3,7} [ 4 ]

เป็นกราฟระยะทางปกติ ที่ไม่ซ้ำกัน ที่มีอาร์เรย์จุดตัดอย่างไรก็ตาม ไม่ใช่ กราฟระยะทาง แบบถ่ายทอด[ 5 ]

คุณสมบัติทางพีชคณิต

กลุ่มออโตมอร์ฟิซึมของกราฟไคลน์ 7 วาเลนต์ คือกลุ่มที่มีอันดับ 336 เดียวกันกับแผนที่ไคลน์ลูกบาศก์ ซึ่งกระทำการทรานซิทีฟบนขอบครึ่งหนึ่งของมันเช่นกัน

พหุนามลักษณะเฉพาะ ของ กราฟไคลน์ 24 จุดยอดนี้เท่ากับ[ 6 ]

แผนที่ ควอติกของไคลน์ที่ปูด้วยสามเหลี่ยม 56 รูป (แผนที่คู่ขนานกับแผนที่ไคลน์)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Klein_graphs&oldid=1328580414 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ กราฟไคลน์

ในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟไคลน์ เป็น กราฟปกติสองแบบที่แตกต่างกันแต่มีความสัมพันธ์กันโดยแต่ละกราฟมีขอบ 84 ขอบ แต่ละกราฟสามารถฝังอยู่ในพื้นผิว ที่กำหนดทิศทางได้ ของจีนัส 3...

กราฟไคลน์ลูกบาศก์

นี่คือ กราฟ ปกติ 3 มิติ ( กราฟลูกบาศก์ ) ที่มี 56 จุดยอดและ 84 ขอบ ตั้งชื่อตาม เฟลิกซ์ ไคล น์

คุณสมบัติทางพีชคณิต

กลุ่มออโตมอร์ฟิซึมของกราฟไคลน์คือกลุ่ม PGL (7) ที่มีอันดับ 336 ซึ่งมี PSL (7) เป็นกลุ่มย่อยปกติ กลุ่มนี้กระทำการทรานซิทีฟบนขอบครึ่งของมัน ดังนั้นกราฟไคลน์จึงเป็นกราฟ สมมาตร

กราฟไคลน์ 7-ปกติ

นี่คือ กราฟ ปกติ 7 ที่มี 24 จุดยอดและ 84 ขอบ ตั้งชื่อตาม เฟลิกซ์ ไคล น์