Independence number and connectivity of maximal connected domination vertex critical graphs

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

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

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

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

รายชื่อผู้แต่ง: Kaemawichanurat P.; Almalki N.

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

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

Volume number: 9

Issue number: 2

หน้าแรก: 185

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

จำนวนหน้า: 12

นอก: 538-2128

eISSN: 2538-2136

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85185305229&doi=10.22049%2Fcco.2023.28629.1639&partnerID=40&md5=76fbff19be69f50d91fb23cac0550a21

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

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

บทคัดย่อ

A k-CEC graph is a graph G which has connected domination number γc(G) = k and γc(G+uv) < k for every uv ∈ E(G). A k-CVC graph G is a 2-connected graph with γc(G) = k and γc(G − v) < k for any v ∈ V (G). A graph is said to be maximal k-CVC if it is both k-CEC and k-CVC. Let δ, κ, and α be the minimum degree, connectivity, and independence number of G, respectively. In this work, we prove that for a maximal 3-CVC graph, if α = κ, then κ = δ. We additionally consider the class of maximal 3-CVC graphs with α < κ and κ < δ, and prove that every 3-connected maximal 3-CVC graph when κ < δ is Hamiltonian connected. © 2024 Elsevier B.V., All rights reserved.

คำสำคัญ

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