Bounds on the domination number and the metric dimension of co-normal product of graphs

Imran Javaid, Shahid Rehman, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph GH of two simple graphs G and H in terms of parameters associated with G and H. We also give conditions on the graphs G and H for which the domination number of GH is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product GH of some families of graphs G and H as a function of associated parameters of G and H.

Original languageEnglish
Article number162
JournalJournal of Inequalities and Applications
Volume2018
DOIs
Publication statusPublished - 2018

Keywords

  • Adjacency resolving set
  • Co-normal product of graphs
  • Dominating set
  • Resolving set

ASJC Scopus subject areas

  • Analysis
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Bounds on the domination number and the metric dimension of co-normal product of graphs'. Together they form a unique fingerprint.

Cite this