ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

กราฟ domination - critical

หน่วยงาน สำนักงานกองทุนสนับสนุนการวิจัย

รายละเอียด

ชื่อเรื่อง : กราฟ domination - critical
นักวิจัย : นวรัตน์ อนันต์ชื่น
คำค้น : domination critical , กราฟ
หน่วยงาน : สำนักงานกองทุนสนับสนุนการวิจัย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2551
อ้างอิง : http://elibrary.trf.or.th/project_content.asp?PJID=BRG4680019 , http://research.trf.or.th/node/1932
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Abstract ในรายงานการวิจัยฉบับนี้เราศึกษาเงื่อนไขเพียงพอที่จะทำให้กราฟ 3-vertex-critical มีการจับคู่สมบูรณ์และมีการจับคู่ที่ใกล้สมบูรณ์ รวมทั้งเงื่อนไขเพียงพอที่จะทำให้กราฟ 3-vertex-critical เป็นกราฟ k-factor-critical เมื่อ 1 <= k <= 3 สำหรับกราฟ k-yc-critical เราศึกษาคุณสมบัติของกราฟนี้ที่มีจุดตัด ซึ่งทำให้ทราบว่ากราฟ 3-yc-critical จะมีจุดตัดได้ไม่เกิน 1 จุด ซึ่งนำไปสู่การศึกษาลักษณะเฉพาะเจาะจงของกราฟ 3-yc-critical ที่มีจุดตัด 1 จุด เรายังได้ศึกษาเงื่อนไขเพียงพอที่จะทำให้กราฟ 3-yc-critical เป็นกราฟ k-factor-critical เมื่อ 1 <= k <= 3 สำหรับงานวิจัยที่เกี่ยวกับกราฟ 3-(y,t)-critical และกราฟ 3-yc,t)-critical จะเป็นเรื่องของ diameter และความสัมพันธ์ระหว่างกราฟเหล่านี้กับกราฟ 3-y-critical และกราฟ 3-yc-critical ตามลำดับ เราจบรายงานวิจัยนี้ด้วยการศึกษาลักษณะเฉพาะเจาะจงของกราฟ maximal non-k-factor-critical

บรรณานุกรม :
นวรัตน์ อนันต์ชื่น . (2551). กราฟ domination - critical.
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย.
นวรัตน์ อนันต์ชื่น . 2551. "กราฟ domination - critical".
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย.
นวรัตน์ อนันต์ชื่น . "กราฟ domination - critical."
    กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย, 2551. Print.
นวรัตน์ อนันต์ชื่น . กราฟ domination - critical. กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย; 2551.