On Metric Dimension and Fault Tolerant Metric Dimension of Some Chemical Structures
In chemistry, customary depiction for the structure of chemical compounds are graphs where the vertices and edges represents the atoms and bonds types, respectively. Resolving set is an ordered subset of vertices of a graph G, in which each vertex of G is distinctively determined by its distance to...
Saved in:
Published in | Polycyclic aromatic compounds Vol. 42; no. 10; pp. 6975 - 6987 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Philadelphia
Taylor & Francis
26.11.2022
Taylor & Francis Ltd |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In chemistry, customary depiction for the structure of chemical compounds are graphs where the vertices and edges represents the atoms and bonds types, respectively. Resolving set
is an ordered subset of vertices of a graph G, in which each vertex of G is distinctively determined by its distance to the vertices in
The cardinality of a minimum resolving set is called the metric dimension of G. A resolving set
of G is fault-tolerant if
is also a resolving set, for every v in
Resolving set allows to obtain a unique representation for chemical structures. In particular, they were used in pharmaceutical research for discovering patterns common to a variety of drugs. In this paper we determine the exact metric and fault tolerant metric dimension of cyclic hexagonal square chain, linear phenylene, and linear heptagons structure. |
---|---|
AbstractList | In chemistry, customary depiction for the structure of chemical compounds are graphs where the vertices and edges represents the atoms and bonds types, respectively. Resolving set is an ordered subset of vertices of a graph G, in which each vertex of G is distinctively determined by its distance to the vertices in The cardinality of a minimum resolving set is called the metric dimension of G. A resolving set of G is fault-tolerant if is also a resolving set, for every v in Resolving set allows to obtain a unique representation for chemical structures. In particular, they were used in pharmaceutical research for discovering patterns common to a variety of drugs. In this paper we determine the exact metric and fault tolerant metric dimension of cyclic hexagonal square chain, linear phenylene, and linear heptagons structure. In chemistry, customary depiction for the structure of chemical compounds are graphs where the vertices and edges represents the atoms and bonds types, respectively. Resolving set is an ordered subset of vertices of a graph G, in which each vertex of G is distinctively determined by its distance to the vertices in The cardinality of a minimum resolving set is called the metric dimension of G. A resolving set of G is fault-tolerant if is also a resolving set, for every v in Resolving set allows to obtain a unique representation for chemical structures. In particular, they were used in pharmaceutical research for discovering patterns common to a variety of drugs. In this paper we determine the exact metric and fault tolerant metric dimension of cyclic hexagonal square chain, linear phenylene, and linear heptagons structure. |
Author | Shabbir, Ayesha Azeem, Muhammad Nadeem, Muhammad Faisal |
Author_xml | – sequence: 1 givenname: Muhammad Faisal orcidid: 0000-0002-3175-7191 surname: Nadeem fullname: Nadeem, Muhammad Faisal organization: Department of Mathematics, COMSATS University Islamabad Lahore Campus – sequence: 2 givenname: Ayesha orcidid: 0000-0002-3392-7166 surname: Shabbir fullname: Shabbir, Ayesha organization: Department of Mathematics, University of Lahore, Gujrat Campus – sequence: 3 givenname: Muhammad orcidid: 0000-0001-5181-4221 surname: Azeem fullname: Azeem, Muhammad organization: Faculty of Engineering, Department of Aerospace Engineering, University Putra Malaysia |
BookMark | eNp9kE1LAzEURYNUsK3-BCHgemq-JpPslGpVqHTRug5pJsEpM0lNMkj_vVNaV4Krdxfn3gdnAkY-eAvALUYzjAS6x4ghzqmYEUTwDEvJGJEXYIxLTouSUjoa8sAUR-gKTFLaoYHknIzBeuXhu82xMfCp6axPTfBQ-xoudN9muAmtjdrnv0xwcB06C-eftmuMbuE6x97kPtp0DS6dbpO9Od8p-Fg8b-avxXL18jZ_XBaGUpELbniNBJWUMi1E6SypJUUOSbTFlFkmKmmkM6hC9ZaLyghcGSzMltSEYMMMnYK70-4-hq_epqx2oY9-eKlIRbmkuCJsoMoTZWJIKVqn9rHpdDwojNTRn_r1p47-1Nnf0Hs49RrvQuz0d4htrbI-tCG6wYlpkqL_T_wAJnd3cg |
CitedBy_id | crossref_primary_10_1016_j_amc_2023_128037 crossref_primary_10_1155_2022_2383074 crossref_primary_10_1002_qua_27112 crossref_primary_10_1080_10406638_2023_2211734 crossref_primary_10_1155_2022_7688702 crossref_primary_10_1016_j_arabjc_2022_104160 crossref_primary_10_3233_JIFS_236517 |
Cites_doi | 10.1016/j.jda.2006.09.002 10.1080/10543409308835060 10.4236/am.2016.77055 10.1016/S0898-1221(00)00126-7 10.1023/B:JOMC.0000014310.56075.45 10.1166/jctn.2014.3656 10.2298/JSC0711063Y 10.1016/j.biosystems.2009.10.003 10.1080/00029890.1963.11992174 10.3390/math7040314 10.1016/0166-218X(95)00106-2 10.1016/S0166-218X(00)00198-0 10.3390/sym10080300 10.1098/rsif.2012.0997 10.1016/S0040-4020(01)99053-2 10.1287/moor.1030.0070 10.1080/10406639508009618 |
ContentType | Journal Article |
Copyright | 2021 Taylor & Francis Group, LLC 2021 2021 Taylor & Francis Group, LLC |
Copyright_xml | – notice: 2021 Taylor & Francis Group, LLC 2021 – notice: 2021 Taylor & Francis Group, LLC |
DBID | AAYXX CITATION 7QF 7QQ 7SC 7SE 7SP 7SR 7ST 7T5 7TA 7TB 7U5 7U7 8BQ 8FD C1K F28 FR3 H8D H8G H94 JG9 JQ2 KR7 L7M L~C L~D SOI |
DOI | 10.1080/10406638.2021.1994429 |
DatabaseName | CrossRef Aluminium Industry Abstracts Ceramic Abstracts Computer and Information Systems Abstracts Corrosion Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts Environment Abstracts Immunology Abstracts Materials Business File Mechanical & Transportation Engineering Abstracts Solid State and Superconductivity Abstracts Toxicology Abstracts METADEX Technology Research Database Environmental Sciences and Pollution Management ANTE: Abstracts in New Technology & Engineering Engineering Research Database Aerospace Database Copper Technical Reference Library AIDS and Cancer Research Abstracts Materials Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Environment Abstracts |
DatabaseTitle | CrossRef Materials Research Database Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Materials Business File Environmental Sciences and Pollution Management Aerospace Database Copper Technical Reference Library Engineered Materials Abstracts AIDS and Cancer Research Abstracts Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Civil Engineering Abstracts Aluminium Industry Abstracts Toxicology Abstracts Electronics & Communications Abstracts Ceramic Abstracts METADEX Computer and Information Systems Abstracts Professional Immunology Abstracts Solid State and Superconductivity Abstracts Engineering Research Database Corrosion Abstracts Environment Abstracts |
DatabaseTitleList | Materials Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Chemistry |
EISSN | 1563-5333 |
EndPage | 6987 |
ExternalDocumentID | 10_1080_10406638_2021_1994429 1994429 |
Genre | Research Articles |
GroupedDBID | .7F .QJ 0BK 0R~ 123 29O 30N 4.4 5VS AAAVI AAENE AAJMT AALDU AAMIU AAPUL AAQRR ABBKH ABCCY ABDBF ABFIM ABHAV ABJVF ABLIJ ABOCM ABPEM ABPTK ABQHQ ABTAI ABXUL ACGEJ ACGFS ACGOD ACIWK ACPRK ACTIO ADCVX ADGTB ADXPE AEGYZ AEISY AENEX AEOZL AEPSL AEYOC AFKVX AFOLD AFRAH AFWLO AGDLA AGMYJ AHDLD AIJEM AIRXU AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AVBZW AWYRJ BLEHA CCCUG CE4 CS3 DGEBU DKSSO DU5 EAP EBS ESX E~A E~B F5P FUNRP FVPDL GTTXZ H13 HF~ HZ~ H~P IPNFZ J.P KYCEM LJTGL M4Z NA5 NW0 O9- PQEST PQQKQ RIG RNANH ROSJB RTWRZ S-T SNACF TCY TFL TFT TFW TTHFI TWF UT5 UU3 V1K ZGOLN ~S~ A8Z AAYXX ABJNI ABPAQ ABXYU AHDZW CITATION EMK EPL EST ESTFP TBQAZ TDBHL TUROJ TUS 7QF 7QQ 7SC 7SE 7SP 7SR 7ST 7T5 7TA 7TB 7U5 7U7 8BQ 8FD C1K F28 FR3 H8D H8G H94 JG9 JQ2 KR7 L7M L~C L~D SOI |
ID | FETCH-LOGICAL-c338t-6c6d0839334a885fe2d930f090b134e4879c9fc070db687c817c18cb2d221c4c3 |
ISSN | 1040-6638 |
IngestDate | Fri Sep 13 01:14:35 EDT 2024 Fri Aug 23 00:59:01 EDT 2024 Tue Jun 13 19:24:03 EDT 2023 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 10 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c338t-6c6d0839334a885fe2d930f090b134e4879c9fc070db687c817c18cb2d221c4c3 |
ORCID | 0000-0002-3175-7191 0000-0001-5181-4221 0000-0002-3392-7166 |
PQID | 2736931724 |
PQPubID | 52960 |
PageCount | 13 |
ParticipantIDs | informaworld_taylorfrancis_310_1080_10406638_2021_1994429 crossref_primary_10_1080_10406638_2021_1994429 proquest_journals_2736931724 |
PublicationCentury | 2000 |
PublicationDate | 2022-11-26 |
PublicationDateYYYYMMDD | 2022-11-26 |
PublicationDate_xml | – month: 11 year: 2022 text: 2022-11-26 day: 26 |
PublicationDecade | 2020 |
PublicationPlace | Philadelphia |
PublicationPlace_xml | – name: Philadelphia |
PublicationTitle | Polycyclic aromatic compounds |
PublicationYear | 2022 |
Publisher | Taylor & Francis Taylor & Francis Ltd |
Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis Ltd |
References | Cava M. P. (CIT0021) 1967 CIT0010 CIT0020 CIT0001 CIT0012 CIT0023 CIT0011 lloyd D. (CIT0022) 1984 Hernando C. (CIT0015) Javaid I. (CIT0016) 2009; 80 Slater P. J. (CIT0002) 1975; 14 Harary F. (CIT0003) 1976; 2 CIT0014 CIT0013 CIT0005 CIT0004 CIT0007 CIT0018 CIT0006 CIT0017 CIT0009 CIT0008 CIT0019 |
References_xml | – ident: CIT0008 doi: 10.1016/j.jda.2006.09.002 – ident: CIT0001 doi: 10.1080/10543409308835060 – volume: 14 start-page: 549 year: 1975 ident: CIT0002 publication-title: Congressus Numerantium contributor: fullname: Slater P. J. – ident: CIT0013 doi: 10.4236/am.2016.77055 – ident: CIT0005 doi: 10.1016/S0898-1221(00)00126-7 – ident: CIT0018 doi: 10.1023/B:JOMC.0000014310.56075.45 – volume-title: Nonbenzenoid Conjugate Carbocyclic Compounds year: 1984 ident: CIT0022 contributor: fullname: lloyd D. – volume: 80 start-page: 263 year: 2009 ident: CIT0016 publication-title: Utilitas Mathematics contributor: fullname: Javaid I. – ident: CIT0014 doi: 10.1166/jctn.2014.3656 – ident: CIT0019 doi: 10.2298/JSC0711063Y – ident: CIT0011 doi: 10.1016/j.biosystems.2009.10.003 – volume: 2 start-page: 191 year: 1976 ident: CIT0003 publication-title: Ars Combinatoria contributor: fullname: Harary F. – ident: CIT0007 doi: 10.1080/00029890.1963.11992174 – ident: CIT0023 doi: 10.3390/math7040314 – ident: CIT0006 doi: 10.1016/0166-218X(95)00106-2 – ident: CIT0004 doi: 10.1016/S0166-218X(00)00198-0 – start-page: 81 volume-title: Convexity in Discrete Structures ident: CIT0015 contributor: fullname: Hernando C. – ident: CIT0012 doi: 10.3390/sym10080300 – ident: CIT0010 doi: 10.1098/rsif.2012.0997 – volume-title: Cyclobutadiene and Related Compounds year: 1967 ident: CIT0021 contributor: fullname: Cava M. P. – ident: CIT0020 doi: 10.1016/S0040-4020(01)99053-2 – ident: CIT0009 doi: 10.1287/moor.1030.0070 – ident: CIT0017 doi: 10.1080/10406639508009618 |
SSID | ssj0021662 |
Score | 2.34826 |
Snippet | In chemistry, customary depiction for the structure of chemical compounds are graphs where the vertices and edges represents the atoms and bonds types,... |
SourceID | proquest crossref informaworld |
SourceType | Aggregation Database Publisher |
StartPage | 6975 |
SubjectTerms | Apexes Chemical bonds Chemical compounds cyclic hexagonal square chain Fault tolerance fault tolerant metric dimension Graph theory linear heptagons linear phenylene Metric dimension |
Title | On Metric Dimension and Fault Tolerant Metric Dimension of Some Chemical Structures |
URI | https://www.tandfonline.com/doi/abs/10.1080/10406638.2021.1994429 https://www.proquest.com/docview/2736931724/abstract/ |
Volume | 42 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1La9wwEBbb9NBeStMHTZsGHXoLTq2HZelYQkModBPYDeRmZEkmgd11SbyUza_vyJIdbx3oIxdjbFkyM59GM9I8EPpkgc-WM5HkMrMJB5M5KWmqEmXBjJN5JV3uA4W_T8XpBf92mV1OJj-H0SVNeWTuHowr-R-uwjPgq4-S_QfO9p3CA7gH_sIVOAzXv-LxmT9o8Sn2QXItvSd6dC0-0etFczivFw5Wombcpg1UWbrDPlvArM0iu76JDoVRWT2vFxuzMT4Ntr6pQ25X74LuKzH1qvhUW-fCvur6Si-X2g9_fat7z43ZlS7L61Aze-MPmHqM3f324XAHAoxXQpIQ5t5iZj4qBjKQp95hEZSaIGJdlLGCJaBlsqEQ5nQItnQgUoUKpVXi8ixUWKBHoj_4SvoB_Xhg-VPiQzE5jzsq21m145sn6CnNVeatdpZOe0udCBGOyePfd6FfMv384ABbSs1WytvREt_qLfOX6EU0OPCXgJ5dNHGrV-jZcVfn7zWana1wQAjuEYIBRbhFEe5QNG5TV9ijCHcowvcoeoMuTr7Oj0-TWGojMYzJJhFGWFDGYapyLWVWOWoVS6tUpSVh3IFVq4yqDKwPthQyN5LkhkhTUkspMdywt2hnVa_cO4RtZkDmZxV0aDjoPmXqODRxOc-MVlTsoaOOVsWPkFGlIDFRbUfcwhO3iMTdQ2pI0aJp8VYFqBXsD9_ud-Qv4sS9LUBjFwr0ZsrfP6LrD-j5_WTYRztAYvcRFNSmPGjB9Atj4YkO |
link.rule.ids | 315,786,790,27957,27958,60241,61030 |
linkProvider | Taylor & Francis |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagDGXhjSgU8MCaKnYcxx5RoSrQlqGt1M1qbGehJEikC7-ecx6opUIMnbI4TnJn393n3H2H0J0BPRsWcC8SofEYQGYvpr70pAEYJ6JE2MgVCg9HvD9lz7NwtlIL49IqHYZOSqKIwla7ze0Oo-uUOLgy5yldZhYlrt6OgVXdRXscHI7bnIE_-gFdhPPyj6dLc4d76iqev6ZZ809r7KUb1rpwQb1DpOuXLzNP3jrLPO7or1-8jtt93RE6qCJUfF8uqWO0Y9MT1OzWjeFO0fg1xUPXiEvjB9cbwJ23YXgc7s2XixxPsoUFB5hvjskSPM7eLa5JCvC4IK9dAuI_Q9Pe46Tb96reDJ4GUJt7XHMD0Rvols2FCBNLjQz8xJd-TAJmAQZJLRMNBsXEXERakEgToWNqKCWa6eAcNdIstRcIm1CDkQgTmFAzcJaxbxkMsREL9VxS3kKdWiPqo6TgUKRiNq1lpZysVCWrFpKrelN5cfaRlI1KVPDPve1ayarazZ8KQjwuIdCi7HKLqW9Rsz8ZDtTgafRyhfapq6MgxKO8jRogbnsN0U0e3xTL9xufUOow |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagSMDCG1Eo4IE1Vew4TjyiQlUeLUhtJTar8WOhtJWaLvx6zkmMKBVi6JTFcZI7--4-5-47hG406FmziAdJGuuAAWQOMhqKQGiAcWliU5O4QuFuj3eG7PEt9tmE8yqt0mFoWxJFFLbabe6Ztj4jDq7MOUqXmEWJK7djYFQ30RZ3LbNcFUfY-8ZchPPyh6fLcod7fBHPX9Msuacl8tIVY114oPY-yvy7l4kn781FnjXV5y9ax7U-7gDtVfEpvi0X1CHaMJMjtNPybeGOUf9lgruuDZfCd64zgDttw_A03B4txjkeTMcG3F--OmZqcX_6YbCnKMD9grp2AXj_BA3b94NWJ6g6MwQKIG0ecMU1xG6gWTZK09gaqkUU2lCEGYmYARAklLAKzInOeJqolCSKpCqjmlKimIpOUW0ynZgzhHWswETEFiZUDFxlFhoGQ0zCYjUSlNdR0ytEzkoCDkkqXlMvK-lkJStZ1ZH4qTaZFycftmxTIqN_7m14HctqL88lBHhcQJhF2fkaU1-j7de7tnx-6D1doF3qiigICShvoBpI21xCaJNnV8Xi_QLb9Ojd |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+Metric+Dimension+and+Fault+Tolerant+Metric+Dimension+of+Some+Chemical+Structures&rft.jtitle=Polycyclic+aromatic+compounds&rft.au=Nadeem%2C+Muhammad+Faisal&rft.au=Shabbir%2C+Ayesha&rft.au=Azeem%2C+Muhammad&rft.date=2022-11-26&rft.pub=Taylor+%26+Francis&rft.issn=1040-6638&rft.eissn=1563-5333&rft.volume=42&rft.issue=10&rft.spage=6975&rft.epage=6987&rft_id=info:doi/10.1080%2F10406638.2021.1994429&rft.externalDocID=1994429 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1040-6638&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1040-6638&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1040-6638&client=summon |