On the Determining Number and the Metric Dimension of Graphs

On the Determining Number and the Metric Dimension of Graphs

This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2010-04, Vol.17 (1)
Hauptverfasser: Cáceres, José, Garijo, Delia, Puertas, María Luz, Seara, Carlos
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 1
container_start_page
container_title The Electronic journal of combinatorics
container_volume 17
creator Cáceres, José
Garijo, Delia
Puertas, María Luz
Seara, Carlos
description This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.
doi_str_mv 10.37236/335
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_37236_335</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_37236_335</sourcerecordid><originalsourceid>FETCH-LOGICAL-c249t-909f0c0a2088120bb5a4242fd6ebe17f99ba69b1f361835ddf646ac045e260323</originalsourceid><addsrcrecordid>eNpNj8FKAzEURYMoWFv_IQu3oy8vk8wE3EirVah2o-shybzYiJMpybjw75XWhatz4cCFw9hCwLVsUOobKdUJmwlomqo1qE__7XN2UcoHgEBj1IzdbhOfdsRXNFEeYorpnb98DY4yt6k_qGeacvR8FQdKJY6Jj4Gvs93vyoKdBftZ6PKPc_b2cP-6fKw22_XT8m5TeazNVBkwATxYhLYVCM4pW2ONodfkSDTBGGe1cSJILVqp-j7oWlsPtSLUIFHO2dXx1-exlEyh2-c42PzdCegOxd1vsfwBlbdGFw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>On the Determining Number and the Metric Dimension of Graphs</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Cáceres, José ; Garijo, Delia ; Puertas, María Luz ; Seara, Carlos</creator><creatorcontrib>Cáceres, José ; Garijo, Delia ; Puertas, María Luz ; Seara, Carlos</creatorcontrib><description>This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.</description><identifier>ISSN: 1077-8926</identifier><identifier>EISSN: 1077-8926</identifier><identifier>DOI: 10.37236/335</identifier><language>eng</language><ispartof>The Electronic journal of combinatorics, 2010-04, Vol.17 (1)</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c249t-909f0c0a2088120bb5a4242fd6ebe17f99ba69b1f361835ddf646ac045e260323</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Cáceres, José</creatorcontrib><creatorcontrib>Garijo, Delia</creatorcontrib><creatorcontrib>Puertas, María Luz</creatorcontrib><creatorcontrib>Seara, Carlos</creatorcontrib><title>On the Determining Number and the Metric Dimension of Graphs</title><title>The Electronic journal of combinatorics</title><description>This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.</description><issn>1077-8926</issn><issn>1077-8926</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><recordid>eNpNj8FKAzEURYMoWFv_IQu3oy8vk8wE3EirVah2o-shybzYiJMpybjw75XWhatz4cCFw9hCwLVsUOobKdUJmwlomqo1qE__7XN2UcoHgEBj1IzdbhOfdsRXNFEeYorpnb98DY4yt6k_qGeacvR8FQdKJY6Jj4Gvs93vyoKdBftZ6PKPc_b2cP-6fKw22_XT8m5TeazNVBkwATxYhLYVCM4pW2ONodfkSDTBGGe1cSJILVqp-j7oWlsPtSLUIFHO2dXx1-exlEyh2-c42PzdCegOxd1vsfwBlbdGFw</recordid><startdate>20100419</startdate><enddate>20100419</enddate><creator>Cáceres, José</creator><creator>Garijo, Delia</creator><creator>Puertas, María Luz</creator><creator>Seara, Carlos</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20100419</creationdate><title>On the Determining Number and the Metric Dimension of Graphs</title><author>Cáceres, José ; Garijo, Delia ; Puertas, María Luz ; Seara, Carlos</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c249t-909f0c0a2088120bb5a4242fd6ebe17f99ba69b1f361835ddf646ac045e260323</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cáceres, José</creatorcontrib><creatorcontrib>Garijo, Delia</creatorcontrib><creatorcontrib>Puertas, María Luz</creatorcontrib><creatorcontrib>Seara, Carlos</creatorcontrib><collection>CrossRef</collection><jtitle>The Electronic journal of combinatorics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Cáceres, José</au><au>Garijo, Delia</au><au>Puertas, María Luz</au><au>Seara, Carlos</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the Determining Number and the Metric Dimension of Graphs</atitle><jtitle>The Electronic journal of combinatorics</jtitle><date>2010-04-19</date><risdate>2010</risdate><volume>17</volume><issue>1</issue><issn>1077-8926</issn><eissn>1077-8926</eissn><abstract>This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.</abstract><doi>10.37236/335</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1077-8926
ispartof The Electronic journal of combinatorics, 2010-04, Vol.17 (1)
issn 1077-8926
1077-8926
language eng
recordid cdi_crossref_primary_10_37236_335
source Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
title On the Determining Number and the Metric Dimension of Graphs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T09%3A20%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20Determining%20Number%20and%20the%20Metric%20Dimension%20of%20Graphs&rft.jtitle=The%20Electronic%20journal%20of%20combinatorics&rft.au=C%C3%A1ceres,%20Jos%C3%A9&rft.date=2010-04-19&rft.volume=17&rft.issue=1&rft.issn=1077-8926&rft.eissn=1077-8926&rft_id=info:doi/10.37236/335&rft_dat=%3Ccrossref%3E10_37236_335%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true