Connected domination critical graphs with a block having maximum number of cut vertices

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

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

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

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

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

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

ผู้เผยแพร่: Elsevier

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

Volume number: 406

นอก: 0096-3003

eISSN: 1873-5649

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85105698840&doi=10.1016%2fj.amc.2021.126248&partnerID=40&md5=7caaaf1764d1e5aed23ec0e09258fc6e

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

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

บทคัดย่อ

A set D of vertices in a graph G is a dominating set if every vertex in V(G)−D is adjacent to a vertex in D. If the subgraph induced by the set D is connected, then D is a connected dominating set in G. The connected domination number of G, γc(G), is the minimum cardinality of a connected dominating set of G. A graph G is k-γc-critical if γc(G)=k and γc(G+uv)

คำสำคัญ

Connected domination