The difference between the metric dimension and the determining number of a graph
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when res...
Ausführliche Beschreibung
Gespeichert in:
| Autor*in: |
Garijo, Delia [verfasserIn] |
|---|
| Format: |
E-Artikel |
|---|---|
| Sprache: |
Englisch |
| Erschienen: |
2014transfer abstract |
|---|
| Schlagwörter: |
|---|
| Systematik: |
|
|---|
| Umfang: |
15 |
|---|
| Übergeordnetes Werk: |
Enthalten in: Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation - Moreira, Zeus S. ELSEVIER, 2021, New York, NY |
|---|---|
| Übergeordnetes Werk: |
volume:249 ; year:2014 ; day:15 ; month:12 ; pages:487-501 ; extent:15 |
| Links: |
|---|
| DOI / URN: |
10.1016/j.amc.2014.10.034 |
|---|
| Katalog-ID: |
ELV017228220 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | ELV017228220 | ||
| 003 | DE-627 | ||
| 005 | 20230625121906.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180602s2014 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.amc.2014.10.034 |2 doi | |
| 028 | 5 | 2 | |a GBVA2014002000005.pica |
| 035 | |a (DE-627)ELV017228220 | ||
| 035 | |a (ELSEVIER)S0096-3003(14)01400-3 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 082 | 0 | |a 510 | |
| 082 | 0 | 4 | |a 510 |q DE-600 |
| 082 | 0 | 4 | |a 530 |q VZ |
| 084 | |a UA 1000 |q VZ |2 rvk |0 (DE-625)rvk/145215: | ||
| 084 | |a 33.40 |2 bkl | ||
| 084 | |a 33.50 |2 bkl | ||
| 084 | |a 39.22 |2 bkl | ||
| 100 | 1 | |a Garijo, Delia |e verfasserin |4 aut | |
| 245 | 1 | 4 | |a The difference between the metric dimension and the determining number of a graph |
| 264 | 1 | |c 2014transfer abstract | |
| 300 | |a 15 | ||
| 336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
| 337 | |a nicht spezifiziert |b z |2 rdamedia | ||
| 338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
| 520 | |a We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. | ||
| 520 | |a We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. | ||
| 650 | 7 | |a Resolving set |2 Elsevier | |
| 650 | 7 | |a Determining number |2 Elsevier | |
| 650 | 7 | |a Metric dimension |2 Elsevier | |
| 650 | 7 | |a Locating-dominating set |2 Elsevier | |
| 650 | 7 | |a Locating-domination number |2 Elsevier | |
| 650 | 7 | |a Determining set |2 Elsevier | |
| 700 | 1 | |a González, Antonio |4 oth | |
| 700 | 1 | |a Márquez, Alberto |4 oth | |
| 773 | 0 | 8 | |i Enthalten in |n Elsevier |a Moreira, Zeus S. ELSEVIER |t Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |d 2021 |g New York, NY |w (DE-627)ELV006733727 |
| 773 | 1 | 8 | |g volume:249 |g year:2014 |g day:15 |g month:12 |g pages:487-501 |g extent:15 |
| 856 | 4 | 0 | |u https://doi.org/10.1016/j.amc.2014.10.034 |3 Volltext |
| 912 | |a GBV_USEFLAG_U | ||
| 912 | |a GBV_ELV | ||
| 912 | |a SYSFLAG_U | ||
| 912 | |a SSG-OLC-PHY | ||
| 912 | |a SSG-OPC-AST | ||
| 936 | r | v | |a UA 1000 |b Referateblätter und Zeitschriften |k Physik |k Referateblätter und Zeitschriften |0 (DE-625)rvk/145215: |0 (DE-576)329175343 |
| 936 | b | k | |a 33.40 |j Kernphysik |q VZ |
| 936 | b | k | |a 33.50 |j Physik der Elementarteilchen und Felder: Allgemeines |q VZ |
| 936 | b | k | |a 39.22 |j Astrophysik |q VZ |
| 951 | |a AR | ||
| 952 | |d 249 |j 2014 |b 15 |c 1215 |h 487-501 |g 15 | ||
| 953 | |2 045F |a 510 | ||
| author_variant |
d g dg |
|---|---|
| matchkey_str |
garijodeliagonzlezantoniomrquezalberto:2014----:hdfeecbtenhmtidmninnteeem |
| hierarchy_sort_str |
2014transfer abstract |
| bklnumber |
33.40 33.50 39.22 |
| publishDate |
2014 |
| allfields |
10.1016/j.amc.2014.10.034 doi GBVA2014002000005.pica (DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215: 33.40 bkl 33.50 bkl 39.22 bkl Garijo, Delia verfasserin aut The difference between the metric dimension and the determining number of a graph 2014transfer abstract 15 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier González, Antonio oth Márquez, Alberto oth Enthalten in Elsevier Moreira, Zeus S. ELSEVIER Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation 2021 New York, NY (DE-627)ELV006733727 volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 https://doi.org/10.1016/j.amc.2014.10.034 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST UA 1000 Referateblätter und Zeitschriften Physik Referateblätter und Zeitschriften (DE-625)rvk/145215: (DE-576)329175343 33.40 Kernphysik VZ 33.50 Physik der Elementarteilchen und Felder: Allgemeines VZ 39.22 Astrophysik VZ AR 249 2014 15 1215 487-501 15 045F 510 |
| spelling |
10.1016/j.amc.2014.10.034 doi GBVA2014002000005.pica (DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215: 33.40 bkl 33.50 bkl 39.22 bkl Garijo, Delia verfasserin aut The difference between the metric dimension and the determining number of a graph 2014transfer abstract 15 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier González, Antonio oth Márquez, Alberto oth Enthalten in Elsevier Moreira, Zeus S. ELSEVIER Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation 2021 New York, NY (DE-627)ELV006733727 volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 https://doi.org/10.1016/j.amc.2014.10.034 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST UA 1000 Referateblätter und Zeitschriften Physik Referateblätter und Zeitschriften (DE-625)rvk/145215: (DE-576)329175343 33.40 Kernphysik VZ 33.50 Physik der Elementarteilchen und Felder: Allgemeines VZ 39.22 Astrophysik VZ AR 249 2014 15 1215 487-501 15 045F 510 |
| allfields_unstemmed |
10.1016/j.amc.2014.10.034 doi GBVA2014002000005.pica (DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215: 33.40 bkl 33.50 bkl 39.22 bkl Garijo, Delia verfasserin aut The difference between the metric dimension and the determining number of a graph 2014transfer abstract 15 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier González, Antonio oth Márquez, Alberto oth Enthalten in Elsevier Moreira, Zeus S. ELSEVIER Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation 2021 New York, NY (DE-627)ELV006733727 volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 https://doi.org/10.1016/j.amc.2014.10.034 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST UA 1000 Referateblätter und Zeitschriften Physik Referateblätter und Zeitschriften (DE-625)rvk/145215: (DE-576)329175343 33.40 Kernphysik VZ 33.50 Physik der Elementarteilchen und Felder: Allgemeines VZ 39.22 Astrophysik VZ AR 249 2014 15 1215 487-501 15 045F 510 |
| allfieldsGer |
10.1016/j.amc.2014.10.034 doi GBVA2014002000005.pica (DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215: 33.40 bkl 33.50 bkl 39.22 bkl Garijo, Delia verfasserin aut The difference between the metric dimension and the determining number of a graph 2014transfer abstract 15 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier González, Antonio oth Márquez, Alberto oth Enthalten in Elsevier Moreira, Zeus S. ELSEVIER Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation 2021 New York, NY (DE-627)ELV006733727 volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 https://doi.org/10.1016/j.amc.2014.10.034 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST UA 1000 Referateblätter und Zeitschriften Physik Referateblätter und Zeitschriften (DE-625)rvk/145215: (DE-576)329175343 33.40 Kernphysik VZ 33.50 Physik der Elementarteilchen und Felder: Allgemeines VZ 39.22 Astrophysik VZ AR 249 2014 15 1215 487-501 15 045F 510 |
| allfieldsSound |
10.1016/j.amc.2014.10.034 doi GBVA2014002000005.pica (DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215: 33.40 bkl 33.50 bkl 39.22 bkl Garijo, Delia verfasserin aut The difference between the metric dimension and the determining number of a graph 2014transfer abstract 15 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier González, Antonio oth Márquez, Alberto oth Enthalten in Elsevier Moreira, Zeus S. ELSEVIER Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation 2021 New York, NY (DE-627)ELV006733727 volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 https://doi.org/10.1016/j.amc.2014.10.034 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST UA 1000 Referateblätter und Zeitschriften Physik Referateblätter und Zeitschriften (DE-625)rvk/145215: (DE-576)329175343 33.40 Kernphysik VZ 33.50 Physik der Elementarteilchen und Felder: Allgemeines VZ 39.22 Astrophysik VZ AR 249 2014 15 1215 487-501 15 045F 510 |
| language |
English |
| source |
Enthalten in Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation New York, NY volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 |
| sourceStr |
Enthalten in Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation New York, NY volume:249 year:2014 day:15 month:12 pages:487-501 extent:15 |
| format_phy_str_mv |
Article |
| bklname |
Kernphysik Physik der Elementarteilchen und Felder: Allgemeines Astrophysik |
| institution |
findex.gbv.de |
| topic_facet |
Resolving set Determining number Metric dimension Locating-dominating set Locating-domination number Determining set |
| dewey-raw |
510 |
| isfreeaccess_bool |
false |
| container_title |
Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |
| authorswithroles_txt_mv |
Garijo, Delia @@aut@@ González, Antonio @@oth@@ Márquez, Alberto @@oth@@ |
| publishDateDaySort_date |
2014-01-15T00:00:00Z |
| hierarchy_top_id |
ELV006733727 |
| dewey-sort |
3510 |
| id |
ELV017228220 |
| 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">ELV017228220</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625121906.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180602s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.amc.2014.10.034</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2014002000005.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV017228220</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0096-3003(14)01400-3</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=" "><subfield code="a">510</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UA 1000</subfield><subfield code="q">VZ</subfield><subfield code="2">rvk</subfield><subfield code="0">(DE-625)rvk/145215:</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.40</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.50</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">39.22</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Garijo, Delia</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="4"><subfield code="a">The difference between the metric dimension and the determining number of a graph</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">15</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Resolving set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Determining number</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Metric dimension</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Locating-dominating set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Locating-domination number</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Determining set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">González, Antonio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Márquez, Alberto</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Moreira, Zeus S. ELSEVIER</subfield><subfield code="t">Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation</subfield><subfield code="d">2021</subfield><subfield code="g">New York, NY</subfield><subfield code="w">(DE-627)ELV006733727</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:249</subfield><subfield code="g">year:2014</subfield><subfield code="g">day:15</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:487-501</subfield><subfield code="g">extent:15</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.amc.2014.10.034</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-AST</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">UA 1000</subfield><subfield code="b">Referateblätter und Zeitschriften</subfield><subfield code="k">Physik</subfield><subfield code="k">Referateblätter und Zeitschriften</subfield><subfield code="0">(DE-625)rvk/145215:</subfield><subfield code="0">(DE-576)329175343</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.40</subfield><subfield code="j">Kernphysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.50</subfield><subfield code="j">Physik der Elementarteilchen und Felder: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">39.22</subfield><subfield code="j">Astrophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">249</subfield><subfield code="j">2014</subfield><subfield code="b">15</subfield><subfield code="c">1215</subfield><subfield code="h">487-501</subfield><subfield code="g">15</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">510</subfield></datafield></record></collection>
|
| author |
Garijo, Delia |
| spellingShingle |
Garijo, Delia ddc 510 ddc 530 rvk UA 1000 bkl 33.40 bkl 33.50 bkl 39.22 Elsevier Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set The difference between the metric dimension and the determining number of a graph |
| authorStr |
Garijo, Delia |
| ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV006733727 |
| format |
electronic Article |
| dewey-ones |
510 - Mathematics 530 - Physics |
| delete_txt_mv |
keep |
| author_role |
aut |
| collection |
elsevier |
| remote_str |
true |
| illustrated |
Not Illustrated |
| topic_title |
510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215 33.40 bkl 33.50 bkl 39.22 bkl The difference between the metric dimension and the determining number of a graph Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set Elsevier |
| topic |
ddc 510 ddc 530 rvk UA 1000 bkl 33.40 bkl 33.50 bkl 39.22 Elsevier Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set |
| topic_unstemmed |
ddc 510 ddc 530 rvk UA 1000 bkl 33.40 bkl 33.50 bkl 39.22 Elsevier Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set |
| topic_browse |
ddc 510 ddc 530 rvk UA 1000 bkl 33.40 bkl 33.50 bkl 39.22 Elsevier Resolving set Elsevier Determining number Elsevier Metric dimension Elsevier Locating-dominating set Elsevier Locating-domination number Elsevier Determining set |
| format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
| format_main_str_mv |
Text Zeitschrift/Artikel |
| carriertype_str_mv |
zu |
| author2_variant |
a g ag a m am |
| hierarchy_parent_title |
Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |
| hierarchy_parent_id |
ELV006733727 |
| dewey-tens |
510 - Mathematics 530 - Physics |
| hierarchy_top_title |
Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |
| isfreeaccess_txt |
false |
| familylinks_str_mv |
(DE-627)ELV006733727 |
| title |
The difference between the metric dimension and the determining number of a graph |
| ctrlnum |
(DE-627)ELV017228220 (ELSEVIER)S0096-3003(14)01400-3 |
| title_full |
The difference between the metric dimension and the determining number of a graph |
| author_sort |
Garijo, Delia |
| journal |
Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |
| journalStr |
Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation |
| lang_code |
eng |
| isOA_bool |
false |
| dewey-hundreds |
500 - Science |
| recordtype |
marc |
| publishDateSort |
2014 |
| contenttype_str_mv |
zzz |
| container_start_page |
487 |
| author_browse |
Garijo, Delia |
| container_volume |
249 |
| physical |
15 |
| class |
510 510 DE-600 530 VZ UA 1000 VZ rvk (DE-625)rvk/145215 33.40 bkl 33.50 bkl 39.22 bkl |
| format_se |
Elektronische Aufsätze |
| author-letter |
Garijo, Delia |
| doi_str_mv |
10.1016/j.amc.2014.10.034 |
| normlink |
RVK/145215: 329175343 |
| normlink_prefix_str_mv |
(DE-625)rvk/145215: (DE-576)329175343 |
| dewey-full |
510 530 |
| title_sort |
difference between the metric dimension and the determining number of a graph |
| title_auth |
The difference between the metric dimension and the determining number of a graph |
| abstract |
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. |
| abstractGer |
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. |
| abstract_unstemmed |
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. |
| collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHY SSG-OPC-AST |
| title_short |
The difference between the metric dimension and the determining number of a graph |
| url |
https://doi.org/10.1016/j.amc.2014.10.034 |
| remote_bool |
true |
| author2 |
González, Antonio Márquez, Alberto |
| author2Str |
González, Antonio Márquez, Alberto |
| ppnlink |
ELV006733727 |
| mediatype_str_mv |
z |
| isOA_txt |
false |
| hochschulschrift_bool |
false |
| author2_role |
oth oth |
| doi_str |
10.1016/j.amc.2014.10.034 |
| up_date |
2024-07-06T21:27:54.304Z |
| _version_ |
1803866629006688256 |
| 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">ELV017228220</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625121906.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180602s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.amc.2014.10.034</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2014002000005.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV017228220</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0096-3003(14)01400-3</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=" "><subfield code="a">510</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UA 1000</subfield><subfield code="q">VZ</subfield><subfield code="2">rvk</subfield><subfield code="0">(DE-625)rvk/145215:</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.40</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">33.50</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">39.22</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Garijo, Delia</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="4"><subfield code="a">The difference between the metric dimension and the determining number of a graph</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">15</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Resolving set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Determining number</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Metric dimension</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Locating-dominating set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Locating-domination number</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Determining set</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">González, Antonio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Márquez, Alberto</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Moreira, Zeus S. ELSEVIER</subfield><subfield code="t">Geodesic synchrotron radiation in black hole spacetimes: Analytical investigation</subfield><subfield code="d">2021</subfield><subfield code="g">New York, NY</subfield><subfield code="w">(DE-627)ELV006733727</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:249</subfield><subfield code="g">year:2014</subfield><subfield code="g">day:15</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:487-501</subfield><subfield code="g">extent:15</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.amc.2014.10.034</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-AST</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">UA 1000</subfield><subfield code="b">Referateblätter und Zeitschriften</subfield><subfield code="k">Physik</subfield><subfield code="k">Referateblätter und Zeitschriften</subfield><subfield code="0">(DE-625)rvk/145215:</subfield><subfield code="0">(DE-576)329175343</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.40</subfield><subfield code="j">Kernphysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">33.50</subfield><subfield code="j">Physik der Elementarteilchen und Felder: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">39.22</subfield><subfield code="j">Astrophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">249</subfield><subfield code="j">2014</subfield><subfield code="b">15</subfield><subfield code="c">1215</subfield><subfield code="h">487-501</subfield><subfield code="g">15</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">510</subfield></datafield></record></collection>
|
| score |
7.4006615 |