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