H_n has 3^(n-1) small triangles, ea

H_n has 3^(n-1) small triangles, each of which can contain at most one vertex in an independent vertex set. But the triangles are arranged in the plane in such a way that choosing the apex of each gives a (maximum) independent vertex set (S. Wagon, pers. comm., Nov. 18, 2011).

Hanoi graphs are perfect.

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

H_n มี 3 ^ (n-1) รูปสามเหลี่ยมเล็ก ๆ ซึ่งแต่ละสามารถมีที่หนึ่งจุดสุดยอดที่สุดในจุดสุดยอดอิสระชุด แต่รูปสามเหลี่ยมจะถูกจัดเรียงในระนาบในลักษณะดังกล่าวว่าการเลือกยอดของแต่ละให้ (สูงสุด) ชุดยอดอิสระ (เอสเกวียน, ข่าวสาร Comm.., 18 พฤศจิกายน 2011). กราฟฮานอยที่สมบูรณ์แบบ

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

h_n มี 3
( N - 1 ) สามเหลี่ยมเล็ก ๆ ซึ่งแต่ละ สามารถ มี ที่ที่สุดยอดในการตั้งค่าตามอิสระ แต่สามเหลี่ยมจัดในเครื่องบินดังกล่าวในทางที่เลือกปลายของแต่ละให้ ( สูงสุด ) ตั้งตามอิสระ ( S . รถบรรทุก , ข่าวสาร การสื่อสาร , 18 พ.ย. 2011 )

ฮานอยกราฟสมบูรณ์