PCRU_2559_N030

2559

โครงการวิจัยเดี่ยว

สร้าง สะสมองค์ความรู้ที่มีศักยภาพ (งบประมาณแผ่นดิน)

สมบัติบางประการของโดมิเนชันของ k- ไฮเพอร์กราฟเอกรูป

Some Properties of Domination of k-uniform Hypergraphs

1. อาจารย์ ดร. กฤตวิทย์ ลิ่มกุล (หัวหน้าโครงการ)

คณะวิทยาศาสตร์และเทคโนโลยี

Let H = (V, E) be a hypergraph. The hypergraph H is said to be k?uniform if every edge e ? E, |e| = k. A subset D ? V is dominating set of H if for every v ? V \ D there exists u ? D such that {u, v} ? e for some e ? E. A subset S ? V is said to be efficient dominating set of H if for any v ? V \ S there exists u ? S such that {u, v} ? e for some e ? E and |N(v) ? S| = 1 where N(v) = {w ? V |w, v ? e for some e ? E}. This research, some properties of domination of k? uniform hypergraphs and some conditions for k? uniform hypergraph with nonempty efficient dominating set are investigated. keywords: Hypergraph; Uniform hypergraph; Domination

ไฮเพอร์กราฟ,ไฮเพอร์กราฟเอกรูป,เซตโดมิเนติง,Hypergraph,uniform hypergraph,dominating set

--

ดาวน์โหลด  เปิด : 127 ครั้ง

274 ครั้ง