Semipaired domination in maximal outerplanar graphs

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

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

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

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

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

รายชื่อผู้แต่ง: Henning M.A., Kaemawichanurat P.

ผู้เผยแพร่: Springer New York LLC

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

Volume number: 38

Issue number: 3

หน้าแรก: 911

หน้าสุดท้าย: 926

จำนวนหน้า: 16

นอก: 1382-6905

eISSN: 1382-6905

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85067033664&doi=10.1007%2fs10878-019-00427-9&partnerID=40&md5=20f3f8004ac6a2e00bbe1002916e0425

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

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 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 semipaired domination number γpr 2(G) is the minimum cardinality of a semipaired dominating set of G. Let G be a maximal outerplanar graph of order n with n2 vertices of degree 2. We show that if n≥ 5 , then γpr2(G)≤25n. Further, we show that if n≥ 3 , then γpr2(G)≤13(n+n2). Both bounds are shown to be tight. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

คำสำคัญ

Maximal outerplanar graphs