-

บทความในวารสาร


ผู้เขียน/บรรณาธิการ


กลุ่มสาขาการวิจัยเชิงกลยุทธ์


รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่งMichael A. Henning, Pawaton Kaemawichanurat

ผู้เผยแพร่Azarbaijan Shahid Madani University

ปีที่เผยแพร่ (ค.ศ.)2024

หน้าแรก1

หน้าสุดท้าย20

จำนวนหน้า20

นอก538-2128

eISSN2538-2136

URLhttps://comb-opt.azaruniv.ac.ir/article_14746_9cb68a2003a35fcaf5fbe756d74e2bad.pdf


ดูบนเว็บไซต์ของสำนักพิมพ์


บทคัดย่อ

A subset S of vertices in a graph G is a dominating set if every vertex in V(G)∖S is adjacent to a vertex in S. If the graph G has no isolated vertex, then a pair dominating set S of G is a dominating set of G such that G[S] has a perfect matching. Further, a semipaired dominating set of G is a dominating set of G with the additional property that the set S can be partitioned into two element subsets such that the vertices in each subset are at most distance two apart. The domination number γ(G) is the minimum cardinality of a dominating set of G. Similarly, the paired (semipaired) domination number γpr(G) (γpr2(G)) is the minimum cardinality of a paired (semipaired) dominating set of G. It is known that for a graph G, γ(G)≤γpr2(G)≤γpr(G)≤2γ(G). In this paper, we characterize maximal outerplanar graphs G satisfying γpr2(G)=2γ(G). Hence, our result yields the characterization of maximal outerplanar graphs G satisfying γpr(G)=2γ(G).


คำสำคัญ

ไม่พบข้อมูลที่เกี่ยวข้อง


อัพเดทล่าสุด 2024-04-09 ถึง 00:00