| ชื่อเรื่อง | : | The edge domination number of connected graphs |
| นักวิจัย | : | Araya Chaemchan |
| คำค้น | : | edge domination , edges in a graph G , connected graphs |
| หน่วยงาน | : | สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2553 |
| อ้างอิง | : | Australasian journal of combinatorics. 48 (2010) pp. 185-189 , 1034-4942 , http://dspace.library.tu.ac.th/handle/3517/4847 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | A subset X of edges in a graph G is called an edge dominating set of G if every edge not in X is adjacent to some edge in X. The edge domination number γ' (G) of G is the minimum cardinality taken over all edge dominating sets of G. Let m,n and k be positive integers with n - 1 ≤ m ≤ (n/2), ∂(m,n) be the set of all non-isomorphic connected graphs of order n and size m, and ∂(m, n; k) = {G ∈ ∂(m, n): γ'(G) = k}. We are able to determine all integers m, n, k for which ∂(m, n; k) ≠ θ. |
| บรรณานุกรม | : |
Araya Chaemchan . (2553). The edge domination number of connected graphs.
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Araya Chaemchan . 2553. "The edge domination number of connected graphs".
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Araya Chaemchan . "The edge domination number of connected graphs."
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2553. Print. Araya Chaemchan . The edge domination number of connected graphs. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2553.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
