Isolation number of maximal outerplanar graphs

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

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

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

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

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

รายชื่อผู้แต่ง: Tokunaga S.-I., Jiarasuksakun T., Kaemawichanurat P.

ผู้เผยแพร่: Elsevier B.V.

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

Volume number: 267

หน้าแรก: 215

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

จำนวนหน้า: 4

นอก: 0166-218X

eISSN: 0166-218X

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85069573235&doi=10.1016%2fj.dam.2019.06.011&partnerID=40&md5=3945f22735364bb42a4f3456dce31bdd

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

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

บทคัดย่อ

A subset S of vertices in a graph G is called an isolating set if V(G)∖NG[S] is an independent set of G. The isolation number ι(G) is the minimum cardinality of an isolating set of G. Let G be a maximal outerplanar graph of order n with n2 vertices of degree 2. It was previously proved that [Formula presented]. In this paper, we improve this bound to be [Formula presented] and these bounds are best possible. © 2019 Elsevier B.V.

คำสำคัญ

Isolation number, Partial-domination