Conditions for F-Hamiltonian graphs

โดย นนธิยา มากะเต, อมราภรณ์ เส็งพานิชย์, ศรัณย์ ว่องไว

ปี     (2551)

บทคัดย่อ

ให้ G เป็นกราฟและ F เป็น เซตของ1-แฟคเตอร์ ทั้งหมดของกราฟ G ให้ D   F จะ เรียก กราฟ G ว่า ดีฮามิลโทเนียนกราฟ ก็ต่อเมื่อ มีฮามิลโทเนียนไซเคิลที่บรรจุ D ในกราฟ G จะเรียกกราฟ G ว่า เอฟฮามิลโทเนียนกราฟ ก็ต่อเมื่อ ทุกๆ D   F กราฟ G เป็นดีฮามิลโทเนียนกราฟ เงื่อนไขสำหรับการเป็น เอฟฮามิลโทเนียนกราฟของกราฟใดๆและของไบพาร์ไทต์กราฟ ได้พิสูจน์ไว้โดย Zhenqi Yang สิ่งที่น่าสนใจคือ มีเอฟฮามิลโทเนียนกราฟที่ไม่มีคุณสมบัติดังเงื่อนไขของ Zhenqi Yang

วัตถุประสงค์ของงานวิจัยนี้คือ การหาเงื่อนไขสำหรับการเป็นเอฟฮามิลโทเนียนกราฟของกราฟใดๆและของไบพาร์ไทต์กราฟ ซึ่งแตกต่างจากเงื่อนไขของ Zhenqi Yang

DOWNLOAD : Conditions for F-Hamiltonian graphs