图的共法向量积的支配数和度量维数的界。

IF 1.6 3区数学 Q1 Mathematics

Journal of Inequalities and Applications Pub Date : 2018-01-01 Epub Date: 2018-07-04 DOI:10.1186/s13660-018-1752-5

Imran Javaid, Shahid Ur Rehman, Muhammad Imran

{"title":"图的共法向量积的支配数和度量维数的界。","authors":"Imran Javaid, Shahid Ur Rehman, Muhammad Imran","doi":"10.1186/s13660-018-1752-5","DOIUrl":null,"url":null,"abstract":"In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph <math><msub><mi>G</mi><mi>H</mi></msub></math> 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 <math><msub><mi>G</mi><mi>H</mi></msub></math> is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product <math><msub><mi>G</mi><mi>H</mi></msub></math> of some families of graphs G and H as a function of associated parameters of G and H.","PeriodicalId":49163,"journal":{"name":"Journal of Inequalities and Applications","volume":"2018 1","pages":"162"},"PeriodicalIF":1.6000,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/s13660-018-1752-5","citationCount":"2","resultStr":"{\"title\":\"Bounds on the domination number and the metric dimension of co-normal product of graphs.\",\"authors\":\"Imran Javaid, Shahid Ur Rehman, Muhammad Imran\",\"doi\":\"10.1186/s13660-018-1752-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph <math><msub><mi>G</mi><mi>H</mi></msub></math> 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 <math><msub><mi>G</mi><mi>H</mi></msub></math> is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product <math><msub><mi>G</mi><mi>H</mi></msub></math> of some families of graphs G and H as a function of associated parameters of G and H.\",\"PeriodicalId\":49163,\"journal\":{\"name\":\"Journal of Inequalities and Applications\",\"volume\":\"2018 1\",\"pages\":\"162\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2018-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1186/s13660-018-1752-5\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Inequalities and Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1186/s13660-018-1752-5\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2018/7/4 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Inequalities and Applications","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1186/s13660-018-1752-5","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2018/7/4 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 2

摘要

在本文中,我们建立统治数量界限和co-normal产品图的度量维度GH两个简单图G和H的相关参数G和H .我们也给条件图G和H的统治GH的数量是1,2,和统治的G .此外,我们给公式的度量维度co-normal产品GH的一些家庭图G和H G和H的相关参数的函数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

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

查看原文本刊更多论文

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

In this paper, we establish bounds on the domination number and the metric dimension of the co-normal product graph $G_{H}$ 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 $G_{H}$ is 1, 2, and the domination number of G. Moreover, we give formulas for the metric dimension of the co-normal product $G_{H}$ of some families of graphs G and H as a function of associated parameters of G and H.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Inequalities and Applications MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

3.30

自引率

6.20%

发文量

136

审稿时长

3 months

期刊介绍： The aim of this journal is to provide a multi-disciplinary forum of discussion in mathematics and its applications in which the essentiality of inequalities is highlighted. This Journal accepts high quality articles containing original research results and survey articles of exceptional merit. Subject matters should be strongly related to inequalities, such as, but not restricted to, the following: inequalities in analysis, inequalities in approximation theory, inequalities in combinatorics, inequalities in economics, inequalities in geometry, inequalities in mechanics, inequalities in optimization, inequalities in stochastic analysis and applications.