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

อ่าน 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 เป็นกราฟโคสเปกตรัม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Harries–Wong_graph&oldid=1235944851 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ กราฟแฮร์ริส-หว่อง

ใน สาขา คณิตศาสตร์ ของ ทฤษฎีกราฟ กราฟ 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 "