Let v, e and t denote the number of

Let v, e and t denote the number of vertices, edges and triangles, respectively, of a K4-free
graph. Fisher (1988) proved that t

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

ให้ v, e และ t แสดงจำนวนจุดยอด ขอบ และสาม เหลี่ยม ตามลำดับ ของ K4-ฟรี กราฟ ฟิชเชอร์ (1988) พิสูจน์ <,(e/3) 3/2 อิสระ v บรรลุขอบเขตของเขาเมื่อ e = 3k 2 สำหรับจำนวนเต็ม k บาง แต่ ในทั่วไปไม่ เราหาที่นี่ มีค่ากำหนดของ e การ ค่าที่เป็นไปได้สูงสุดของ t อีก สูงสุดไม่ขึ้นอยู่กับ v เรายังแสดงว่า บาง 'ช่องว่าง' ที่เกิดขึ้นในชุดของ triples (v, e, t) realizable โดย K4 ฟรีกราฟ (~) 1999 Elsevier วิทยาศาสตร์ b.v สงวนลิขสิทธิ์ทั้งหมด

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

ให้ v, e และ T หมายถึงจำนวนของจุดขอบและสามเหลี่ยมตามลำดับของ K4 ฟรี
กราฟ ฟิชเชอร์ (1988) พิสูจน์ให้เห็นว่าเสื้อ <(จ / 3) 3/2 เป็นอิสระจากวี. ผูกพันของเขาจะบรรลุเมื่อ
E = 3k 2 สำหรับบางจำนวนเต็ม k แต่ไม่ได้อยู่ในทั่วไป เราพบว่าที่นี่สำหรับค่าที่กำหนดใด ๆ ของ e,
ค่าได้สูงสุดของ t อีกครั้งสูงสุดไม่ขึ้นอยู่กับวี. นอกจากนี้เรายังแสดงให้เห็นว่า
'ช่องว่าง' บางอย่างเกิดขึ้นในชุดของอเนกประสงค์ (V, E, ตัน) ที่จะได้รับโดยกราฟ K4 ฟรี (~) 1999 เอลส์
วิทยาศาสตร์ BV สงวนลิขสิทธิ์

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

ให้ v , E และ T แทนจำนวนจุดยอดและขอบสามเหลี่ยมตามลำดับของทางฟรี
กราฟ ฟิชเชอร์ ( 1988 ) ได้พิสูจน์ว่า t < ( E / 3 ) 3 / 2 , อิสระของโวลต์ผูกพันของเขาบรรลุเมื่อ
E = 3k 2 สำหรับบางจำนวนเต็ม k แต่ไม่โดยทั่วไป เราพบที่นี่ใด ๆของค่า e ,
เป็นไปได้สูงสุดมูลค่าสูงสุดของ อีกครั้ง ไม่ได้ขึ้นอยู่กับเรายังแสดงให้เห็นว่า
Vบาง ' ช่องว่าง ' เกิดขึ้นในชุดอเนกประสงค์ ( V , E , t ) ที่คาดว่าจะโดยกราฟฟรีทาง . ( ~ ) 1999 บริษัท
วิทยาศาสตร์เท่าสงวนสิทธิทั้งหมด