Resolvability and Strong Resolvability in the Direct Product of Graphs
Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path...
Ausführliche Beschreibung
Autor*in: |
Kuziak, Dorota [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer International Publishing 2016 |
---|
Übergeordnetes Werk: |
Enthalten in: Results in mathematics - Springer International Publishing, 1984, 71(2016), 1-2 vom: 21. Juni, Seite 509-526 |
---|---|
Übergeordnetes Werk: |
volume:71 ; year:2016 ; number:1-2 ; day:21 ; month:06 ; pages:509-526 |
Links: |
---|
DOI / URN: |
10.1007/s00025-016-0563-6 |
---|
Katalog-ID: |
OLC2069535703 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2069535703 | ||
003 | DE-627 | ||
005 | 20230323113444.0 | ||
007 | tu | ||
008 | 200819s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00025-016-0563-6 |2 doi | |
035 | |a (DE-627)OLC2069535703 | ||
035 | |a (DE-He213)s00025-016-0563-6-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 510 |q VZ |
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 17,1 |2 ssgn | ||
100 | 1 | |a Kuziak, Dorota |e verfasserin |4 aut | |
245 | 1 | 0 | |a Resolvability and Strong Resolvability in the Direct Product of Graphs |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer International Publishing 2016 | ||
520 | |a Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. | ||
650 | 4 | |a Metric dimension | |
650 | 4 | |a strong metric dimension | |
650 | 4 | |a direct product of graphs | |
650 | 4 | |a strong resolving graph | |
700 | 1 | |a Peterin, Iztok |4 aut | |
700 | 1 | |a Yero, Ismael G. |0 (orcid)0000-0002-1619-1572 |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Results in mathematics |d Springer International Publishing, 1984 |g 71(2016), 1-2 vom: 21. Juni, Seite 509-526 |w (DE-627)129571423 |w (DE-600)226632-5 |w (DE-576)015060160 |x 1422-6383 |7 nnns |
773 | 1 | 8 | |g volume:71 |g year:2016 |g number:1-2 |g day:21 |g month:06 |g pages:509-526 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00025-016-0563-6 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_22 | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2088 | ||
912 | |a GBV_ILN_4027 | ||
912 | |a GBV_ILN_4277 | ||
912 | |a GBV_ILN_4318 | ||
951 | |a AR | ||
952 | |d 71 |j 2016 |e 1-2 |b 21 |c 06 |h 509-526 |
author_variant |
d k dk i p ip i g y ig igy |
---|---|
matchkey_str |
article:14226383:2016----::eovbltadtogeovbltiteie |
hierarchy_sort_str |
2016 |
publishDate |
2016 |
allfields |
10.1007/s00025-016-0563-6 doi (DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Kuziak, Dorota verfasserin aut Resolvability and Strong Resolvability in the Direct Product of Graphs 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer International Publishing 2016 Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. Metric dimension strong metric dimension direct product of graphs strong resolving graph Peterin, Iztok aut Yero, Ismael G. (orcid)0000-0002-1619-1572 aut Enthalten in Results in mathematics Springer International Publishing, 1984 71(2016), 1-2 vom: 21. Juni, Seite 509-526 (DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 1422-6383 nnns volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 https://doi.org/10.1007/s00025-016-0563-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 AR 71 2016 1-2 21 06 509-526 |
spelling |
10.1007/s00025-016-0563-6 doi (DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Kuziak, Dorota verfasserin aut Resolvability and Strong Resolvability in the Direct Product of Graphs 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer International Publishing 2016 Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. Metric dimension strong metric dimension direct product of graphs strong resolving graph Peterin, Iztok aut Yero, Ismael G. (orcid)0000-0002-1619-1572 aut Enthalten in Results in mathematics Springer International Publishing, 1984 71(2016), 1-2 vom: 21. Juni, Seite 509-526 (DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 1422-6383 nnns volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 https://doi.org/10.1007/s00025-016-0563-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 AR 71 2016 1-2 21 06 509-526 |
allfields_unstemmed |
10.1007/s00025-016-0563-6 doi (DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Kuziak, Dorota verfasserin aut Resolvability and Strong Resolvability in the Direct Product of Graphs 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer International Publishing 2016 Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. Metric dimension strong metric dimension direct product of graphs strong resolving graph Peterin, Iztok aut Yero, Ismael G. (orcid)0000-0002-1619-1572 aut Enthalten in Results in mathematics Springer International Publishing, 1984 71(2016), 1-2 vom: 21. Juni, Seite 509-526 (DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 1422-6383 nnns volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 https://doi.org/10.1007/s00025-016-0563-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 AR 71 2016 1-2 21 06 509-526 |
allfieldsGer |
10.1007/s00025-016-0563-6 doi (DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Kuziak, Dorota verfasserin aut Resolvability and Strong Resolvability in the Direct Product of Graphs 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer International Publishing 2016 Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. Metric dimension strong metric dimension direct product of graphs strong resolving graph Peterin, Iztok aut Yero, Ismael G. (orcid)0000-0002-1619-1572 aut Enthalten in Results in mathematics Springer International Publishing, 1984 71(2016), 1-2 vom: 21. Juni, Seite 509-526 (DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 1422-6383 nnns volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 https://doi.org/10.1007/s00025-016-0563-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 AR 71 2016 1-2 21 06 509-526 |
allfieldsSound |
10.1007/s00025-016-0563-6 doi (DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Kuziak, Dorota verfasserin aut Resolvability and Strong Resolvability in the Direct Product of Graphs 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer International Publishing 2016 Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. Metric dimension strong metric dimension direct product of graphs strong resolving graph Peterin, Iztok aut Yero, Ismael G. (orcid)0000-0002-1619-1572 aut Enthalten in Results in mathematics Springer International Publishing, 1984 71(2016), 1-2 vom: 21. Juni, Seite 509-526 (DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 1422-6383 nnns volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 https://doi.org/10.1007/s00025-016-0563-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 AR 71 2016 1-2 21 06 509-526 |
language |
English |
source |
Enthalten in Results in mathematics 71(2016), 1-2 vom: 21. Juni, Seite 509-526 volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 |
sourceStr |
Enthalten in Results in mathematics 71(2016), 1-2 vom: 21. Juni, Seite 509-526 volume:71 year:2016 number:1-2 day:21 month:06 pages:509-526 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Metric dimension strong metric dimension direct product of graphs strong resolving graph |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Results in mathematics |
authorswithroles_txt_mv |
Kuziak, Dorota @@aut@@ Peterin, Iztok @@aut@@ Yero, Ismael G. @@aut@@ |
publishDateDaySort_date |
2016-06-21T00:00:00Z |
hierarchy_top_id |
129571423 |
dewey-sort |
3510 |
id |
OLC2069535703 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2069535703</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230323113444.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00025-016-0563-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2069535703</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00025-016-0563-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kuziak, Dorota</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resolvability and Strong Resolvability in the Direct Product of Graphs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer International Publishing 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strong metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">direct product of graphs</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strong resolving graph</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peterin, Iztok</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yero, Ismael G.</subfield><subfield code="0">(orcid)0000-0002-1619-1572</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Results in mathematics</subfield><subfield code="d">Springer International Publishing, 1984</subfield><subfield code="g">71(2016), 1-2 vom: 21. Juni, Seite 509-526</subfield><subfield code="w">(DE-627)129571423</subfield><subfield code="w">(DE-600)226632-5</subfield><subfield code="w">(DE-576)015060160</subfield><subfield code="x">1422-6383</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:71</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1-2</subfield><subfield code="g">day:21</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:509-526</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00025-016-0563-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">71</subfield><subfield code="j">2016</subfield><subfield code="e">1-2</subfield><subfield code="b">21</subfield><subfield code="c">06</subfield><subfield code="h">509-526</subfield></datafield></record></collection>
|
author |
Kuziak, Dorota |
spellingShingle |
Kuziak, Dorota ddc 510 ssgn 17,1 misc Metric dimension misc strong metric dimension misc direct product of graphs misc strong resolving graph Resolvability and Strong Resolvability in the Direct Product of Graphs |
authorStr |
Kuziak, Dorota |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129571423 |
format |
Article |
dewey-ones |
510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1422-6383 |
topic_title |
510 VZ 17,1 ssgn Resolvability and Strong Resolvability in the Direct Product of Graphs Metric dimension strong metric dimension direct product of graphs strong resolving graph |
topic |
ddc 510 ssgn 17,1 misc Metric dimension misc strong metric dimension misc direct product of graphs misc strong resolving graph |
topic_unstemmed |
ddc 510 ssgn 17,1 misc Metric dimension misc strong metric dimension misc direct product of graphs misc strong resolving graph |
topic_browse |
ddc 510 ssgn 17,1 misc Metric dimension misc strong metric dimension misc direct product of graphs misc strong resolving graph |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Results in mathematics |
hierarchy_parent_id |
129571423 |
dewey-tens |
510 - Mathematics |
hierarchy_top_title |
Results in mathematics |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129571423 (DE-600)226632-5 (DE-576)015060160 |
title |
Resolvability and Strong Resolvability in the Direct Product of Graphs |
ctrlnum |
(DE-627)OLC2069535703 (DE-He213)s00025-016-0563-6-p |
title_full |
Resolvability and Strong Resolvability in the Direct Product of Graphs |
author_sort |
Kuziak, Dorota |
journal |
Results in mathematics |
journalStr |
Results in mathematics |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
509 |
author_browse |
Kuziak, Dorota Peterin, Iztok Yero, Ismael G. |
container_volume |
71 |
class |
510 VZ 17,1 ssgn |
format_se |
Aufsätze |
author-letter |
Kuziak, Dorota |
doi_str_mv |
10.1007/s00025-016-0563-6 |
normlink |
(ORCID)0000-0002-1619-1572 |
normlink_prefix_str_mv |
(orcid)0000-0002-1619-1572 |
dewey-full |
510 |
title_sort |
resolvability and strong resolvability in the direct product of graphs |
title_auth |
Resolvability and Strong Resolvability in the Direct Product of Graphs |
abstract |
Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. © Springer International Publishing 2016 |
abstractGer |
Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. © Springer International Publishing 2016 |
abstract_unstemmed |
Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs. © Springer International Publishing 2016 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_22 GBV_ILN_24 GBV_ILN_70 GBV_ILN_2088 GBV_ILN_4027 GBV_ILN_4277 GBV_ILN_4318 |
container_issue |
1-2 |
title_short |
Resolvability and Strong Resolvability in the Direct Product of Graphs |
url |
https://doi.org/10.1007/s00025-016-0563-6 |
remote_bool |
false |
author2 |
Peterin, Iztok Yero, Ismael G. |
author2Str |
Peterin, Iztok Yero, Ismael G. |
ppnlink |
129571423 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00025-016-0563-6 |
up_date |
2024-07-03T22:33:03.151Z |
_version_ |
1803598936829591552 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2069535703</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230323113444.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00025-016-0563-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2069535703</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00025-016-0563-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kuziak, Dorota</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resolvability and Strong Resolvability in the Direct Product of Graphs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer International Publishing 2016</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Given a connected graph G, a vertex $${w \in V(G)}$$ distinguishes two different vertices u, v of G if the distances between w and u, and between w and v are different. Moreover, w strongly resolves the pair u, v if there exists some shortest u−w path containing v or some shortest v−w path containing u. A set W of vertices is a (strong) metric generator for G if every pair of vertices of G is (strongly resolved) distinguished by some vertex of W. The smallest cardinality of a (strong) metric generator for G is called the (strong) metric dimension of G. In this article we study the (strong) metric dimension of some families of direct product graphs.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strong metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">direct product of graphs</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strong resolving graph</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peterin, Iztok</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yero, Ismael G.</subfield><subfield code="0">(orcid)0000-0002-1619-1572</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Results in mathematics</subfield><subfield code="d">Springer International Publishing, 1984</subfield><subfield code="g">71(2016), 1-2 vom: 21. Juni, Seite 509-526</subfield><subfield code="w">(DE-627)129571423</subfield><subfield code="w">(DE-600)226632-5</subfield><subfield code="w">(DE-576)015060160</subfield><subfield code="x">1422-6383</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:71</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1-2</subfield><subfield code="g">day:21</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:509-526</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00025-016-0563-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">71</subfield><subfield code="j">2016</subfield><subfield code="e">1-2</subfield><subfield code="b">21</subfield><subfield code="c">06</subfield><subfield code="h">509-526</subfield></datafield></record></collection>
|
score |
7.398945 |