| ชื่อเรื่อง | : | เอดก์ทัฟเนสของกราฟ G(,1) (n,d(,1),m(,1)m(,2) |
| นักวิจัย | : | วัลลภ เหมวงษ์ |
| คำค้น | : | - |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2542 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=32621 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | อาร์คทัฟเสน (+,t)(,1)(G) ของไดกราฟ G กำหนดโดย X (+,t)(,1)(G) = min _____________ X เป็นเอดก์คัตเซตของ G (+,w) (G-X)-1 เมื่อ (+,w) (G-X) คือจำนวนคอมโพเนนท์ของ G-X ให้ไดกราฟ G = G(,1) (n,d(,1),m(,1),m(,2)), m(,1)>m(,2)>nd, d(+,ณ)2 เป็นกราฟที่ประกอบด้วยกราฟบริบูรณ์ K(,n), K(,m1) และ K(,m2) ซึ่งกราฟแต่ละคู่ไม่มีจุดร่วมกัน และแต่ละจุดของ K(,n) มีเส้น เชื่อมกับจุดของแต่ละกราฟ K(,n) K(,m1) และ K(,m2) เป็นจำนวน d จุดที่แตกต่างกันโดยที่ แต่ละจุดของ K(,m1) มีเส้นเชื่อมกับจุดใน K(,n) ไม่เกินหนึ่งจุด ในการศึกษาค้นคว้านี้ต้อง การหาจำนวนเอดก์ทัฟเนสของกราฟ G = G(,1) (n,d(,1),m(,1),m(,2)), m(,1)>m(,2)>nd, d(+,ณ)2 |
| บรรณานุกรม | : |
วัลลภ เหมวงษ์ . (2542). เอดก์ทัฟเนสของกราฟ G(,1) (n,d(,1),m(,1)m(,2).
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. วัลลภ เหมวงษ์ . 2542. "เอดก์ทัฟเนสของกราฟ G(,1) (n,d(,1),m(,1)m(,2)".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. วัลลภ เหมวงษ์ . "เอดก์ทัฟเนสของกราฟ G(,1) (n,d(,1),m(,1)m(,2)."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2542. Print. วัลลภ เหมวงษ์ . เอดก์ทัฟเนสของกราฟ G(,1) (n,d(,1),m(,1)m(,2). กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2542.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
