Domination number and identifying code number of the subdivision graphs

DOI10.22044/JAS.2023.12257.1649MaRDI QIDQ7005907zbMATH OpenFDO

Authors Somaiya Ahmadi, Ebrahim Vatandoost, Ali Behtoei

Publication date 31 March 2025

Published in Journal of Algebraic Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.22044/JAS.2023.12257.1649

zbMATH Keywords

dominationidentifying codeidentifying code numbersubdivision

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Cites work

• Codes identifying sets of vertices in random networks
• Graphs with equal domination and certified domination numbers
• scientific article; zbMATH DE number 6815662 (Why is no real title available?)
• Identifying codes and locating-dominating sets on paths and cycles
• Identifying codes of cycles
• Minimal identifying codes in trees and planar graphs with large girth
• On 2-rainbow domination number of functigraph and its complement
• On a new class of codes for identifying vertices in graphs
• On Identifying Codes in the Triangular and Square Grids
• On the roman domination number of generalized Sierpiński graphs
• On the size of identifying codes in triangle-free graphs
• Outer independent rainbow dominating functions in graphs
• SIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
• The identifying code number and functigraphs
• Vertex identifying codes for fault isolation in communication networks
• Watching systems in graphs: an extension of identifying codes

Cited in

(3)

• Proof of a conjecture for the identifying codenumber of the subdivision of graphs
• 2-rainbow domination number of the subdivision of graphs
• Identifying code number of some of the middle graphs

This page was built for publication: Domination number and identifying code number of the subdivision graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7005907)