| ชื่อเรื่อง | : | กราฟ 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.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
