Semipaired Domination in Claw-Free Cubic Graphs

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

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

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

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

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

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

ผู้เผยแพร่: Springer Tokyo

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

Volume number: 34

Issue number: 4

หน้าแรก: 819

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

จำนวนหน้า: 26

นอก: 0911-0119

eISSN: 0911-0119

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85048763494&doi=10.1007%2fs00373-018-1916-6&partnerID=40&md5=c9785f81b2317287da071bc423765498

ภาษา: 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. We show that if G is a claw-free, connected, cubic graph of order n≥ 10 , then γpr2(G)≤25n. © 2018, Springer Japan KK, part of Springer Nature.

คำสำคัญ

Claw-free, Cubic, Paired-domination, Semipaired domination number