อ่าน 2 นาที
กราฟแฮร์ริส-หว่อง
ใน สาขา คณิตศาสตร์ ของ ทฤษฎีกราฟ กราฟ Harries – Wong เป็น กราฟแบบไม่มีทิศทาง ปกติ 3 ทิศทาง ที่มีจุดยอด 70 จุดและขอบ 105 เส้น [ 1 ]
กราฟแฮร์ริส-หว่อง
| กราฟแฮร์ริส- หว่อง | |
|---|---|
กราฟแฮร์ริส- หว่อง | |
| ตั้งชื่อตาม | ดับเบิลยู. แฮร์รีส์, ปาก-เคน หว่อง |
| จุดยอด | 70 |
| ขอบ | 105 |
| รัศมี | 6 |
| เส้นผ่านศูนย์กลาง | 6 |
| เส้นรอบวง | 10 |
| ออโตมอร์ฟิซึม | 24 ( S ) |
| หมายเลขสี | 2 |
| ดัชนีสี | 3 |
| ประเภท | 9 |
| ความหนาของหนังสือ | 3 |
| หมายเลขคิว | 2 |
| คุณสมบัติ | แฮมิลโทเนียนแบบไร้สามเหลี่ยม กรงลูกบาศก์ |
| ตารางกราฟและพารามิเตอร์ | |
ใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟ Harries – Wongเป็นกราฟแบบไม่มีทิศทางปกติ 3 ทิศทางที่มีจุดยอด 70 จุดและขอบ 105 เส้น[ 1 ]
กราฟ Harries – Wong มีจำนวนสี 2, ดัชนีสี 3, รัศมี 6, เส้นผ่านศูนย์กลาง 6, เส้นรอบวง 10 และเป็น กราฟ แฮมิลโทเนียน นอกจากนี้ยังเป็น กราฟลูกบาศก์ที่ไม่ระนาบ ที่เชื่อมต่อจุดยอด 3 จุดและขอบ 3 จุด มีความหนาของหนังสือ 3 และจำนวนคิว 2 [ 2 ]
พหุนามลักษณะเฉพาะของกราฟ Harries–Wong คือ
ประวัติศาสตร์
ในปี พ.ศ. 2515 AT Balaban ได้ตีพิมพ์กราฟกรง (3-10) ซึ่งเป็นกราฟลูกบาศก์ที่มีจุดยอดน้อยที่สุดเท่าที่จะเป็นไปได้สำหรับเส้นรอบวง 10 [ 3 ]นับเป็นกราฟกรง (3-10) ตัวแรกที่ถูกค้นพบ แต่มันไม่ใช่กราฟเดียว[ 4 ]
รายการกรง (3-10) ที่สมบูรณ์และการพิสูจน์ความน้อยที่สุดนั้นได้มาจาก O'Keefe และ Wong ในปี 1980 [ 5 ]มีกราฟกรง (3-10) ที่แตกต่างกันสามแบบ ได้แก่กรง Balaban 10 กรงกราฟHarriesและกราฟ Harries – Wong [ 6 ]ยิ่งไปกว่านั้น กราฟ Harries – Wong และกราฟ Harries เป็นกราฟโคสเปกตรัม
แกลเลอรี่
- จำนวนสีของกราฟ Harries - Wong คือ 2
- ดัชนีสีของกราฟ Harries – Wong คือ 3
- การวาดกราฟ Harries – Wong ในอีกรูปแบบหนึ่ง
- วงโคจรทั้ง 8 ของกราฟแฮร์ริส-หว่อง
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ กราฟแฮร์ริส-หว่อง
ใน สาขา คณิตศาสตร์ ของ ทฤษฎีกราฟ กราฟ Harries – Wong เป็น กราฟแบบไม่มีทิศทาง ปกติ 3 ทิศทาง ที่มีจุดยอด 70 จุดและขอบ 105 เส้น [ 1 ]
ประวัติศาสตร์
ในปี พ.ศ. 2515 AT Balaban ได้ตีพิมพ์กราฟกรง (3-10) ซึ่งเป็นกราฟลูกบาศก์ที่มีจุดยอดน้อยที่สุดเท่าที่จะเป็นไปได้สำหรับเส้นรอบวง 10 [ 3 ] นับเป็นกราฟกรง (3-10) ตัวแรกที่ถูกค้นพบ แต่มันไม่ใช่กราฟเดียว [ 4 ]
แกลเลอรี่
จำนวนสีของกราฟ Harries - Wong คือ 2 ดัชนีสีของกราฟ Harries – Wong คือ 3 การวาดกราฟ Harries – Wong ในอีกรูปแบบหนึ่ง วงโคจรทั้ง 8 ของกราฟแฮร์ริส-หว่อง ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Harries–Wong_graph&oldid=1235944851 "