The connected metric dimension at a vertex of a graph
The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing...
Ausführliche Beschreibung
Autor*in: |
Eroh, Linda [verfasserIn] Kang, Cong X. [verfasserIn] Yi, Eunjeong [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2018 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Theoretical computer science - Amsterdam [u.a.] : Elsevier, 1975, 806, Seite 53-69 |
---|---|
Übergeordnetes Werk: |
volume:806 ; pages:53-69 |
DOI / URN: |
10.1016/j.tcs.2018.11.002 |
---|
Katalog-ID: |
ELV003454630 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV003454630 | ||
003 | DE-627 | ||
005 | 20230524124034.0 | ||
007 | cr uuu---uuuuu | ||
008 | 230430s2018 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.tcs.2018.11.002 |2 doi | |
035 | |a (DE-627)ELV003454630 | ||
035 | |a (ELSEVIER)S0304-3975(18)30667-4 | ||
040 | |a DE-627 |b ger |c DE-627 |e rda | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q DE-600 |
084 | |a 54.10 |2 bkl | ||
100 | 1 | |a Eroh, Linda |e verfasserin |4 aut | |
245 | 1 | 0 | |a The connected metric dimension at a vertex of a graph |
264 | 1 | |c 2018 | |
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
520 | |a The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. | ||
650 | 4 | |a Distance | |
650 | 4 | |a Connected resolving set | |
650 | 4 | |a Connected metric dimension | |
650 | 4 | |a Metric dimension | |
700 | 1 | |a Kang, Cong X. |e verfasserin |4 aut | |
700 | 1 | |a Yi, Eunjeong |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Theoretical computer science |d Amsterdam [u.a.] : Elsevier, 1975 |g 806, Seite 53-69 |h Online-Ressource |w (DE-627)265784174 |w (DE-600)1466347-8 |w (DE-576)074891030 |7 nnns |
773 | 1 | 8 | |g volume:806 |g pages:53-69 |
912 | |a GBV_USEFLAG_U | ||
912 | |a SYSFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_20 | ||
912 | |a GBV_ILN_22 | ||
912 | |a GBV_ILN_23 | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_31 | ||
912 | |a GBV_ILN_32 | ||
912 | |a GBV_ILN_39 | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_60 | ||
912 | |a GBV_ILN_62 | ||
912 | |a GBV_ILN_63 | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_69 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_73 | ||
912 | |a GBV_ILN_74 | ||
912 | |a GBV_ILN_90 | ||
912 | |a GBV_ILN_95 | ||
912 | |a GBV_ILN_100 | ||
912 | |a GBV_ILN_101 | ||
912 | |a GBV_ILN_105 | ||
912 | |a GBV_ILN_110 | ||
912 | |a GBV_ILN_150 | ||
912 | |a GBV_ILN_151 | ||
912 | |a GBV_ILN_161 | ||
912 | |a GBV_ILN_170 | ||
912 | |a GBV_ILN_213 | ||
912 | |a GBV_ILN_224 | ||
912 | |a GBV_ILN_230 | ||
912 | |a GBV_ILN_285 | ||
912 | |a GBV_ILN_293 | ||
912 | |a GBV_ILN_370 | ||
912 | |a GBV_ILN_602 | ||
912 | |a GBV_ILN_702 | ||
912 | |a GBV_ILN_2003 | ||
912 | |a GBV_ILN_2004 | ||
912 | |a GBV_ILN_2005 | ||
912 | |a GBV_ILN_2011 | ||
912 | |a GBV_ILN_2014 | ||
912 | |a GBV_ILN_2015 | ||
912 | |a GBV_ILN_2020 | ||
912 | |a GBV_ILN_2021 | ||
912 | |a GBV_ILN_2025 | ||
912 | |a GBV_ILN_2027 | ||
912 | |a GBV_ILN_2034 | ||
912 | |a GBV_ILN_2038 | ||
912 | |a GBV_ILN_2044 | ||
912 | |a GBV_ILN_2048 | ||
912 | |a GBV_ILN_2049 | ||
912 | |a GBV_ILN_2050 | ||
912 | |a GBV_ILN_2056 | ||
912 | |a GBV_ILN_2059 | ||
912 | |a GBV_ILN_2061 | ||
912 | |a GBV_ILN_2064 | ||
912 | |a GBV_ILN_2065 | ||
912 | |a GBV_ILN_2068 | ||
912 | |a GBV_ILN_2111 | ||
912 | |a GBV_ILN_2112 | ||
912 | |a GBV_ILN_2113 | ||
912 | |a GBV_ILN_2118 | ||
912 | |a GBV_ILN_2122 | ||
912 | |a GBV_ILN_2129 | ||
912 | |a GBV_ILN_2143 | ||
912 | |a GBV_ILN_2147 | ||
912 | |a GBV_ILN_2148 | ||
912 | |a GBV_ILN_2152 | ||
912 | |a GBV_ILN_2153 | ||
912 | |a GBV_ILN_2190 | ||
912 | |a GBV_ILN_2336 | ||
912 | |a GBV_ILN_2507 | ||
912 | |a GBV_ILN_2522 | ||
912 | |a GBV_ILN_4012 | ||
912 | |a GBV_ILN_4035 | ||
912 | |a GBV_ILN_4037 | ||
912 | |a GBV_ILN_4112 | ||
912 | |a GBV_ILN_4125 | ||
912 | |a GBV_ILN_4126 | ||
912 | |a GBV_ILN_4242 | ||
912 | |a GBV_ILN_4249 | ||
912 | |a GBV_ILN_4251 | ||
912 | |a GBV_ILN_4305 | ||
912 | |a GBV_ILN_4306 | ||
912 | |a GBV_ILN_4307 | ||
912 | |a GBV_ILN_4313 | ||
912 | |a GBV_ILN_4322 | ||
912 | |a GBV_ILN_4323 | ||
912 | |a GBV_ILN_4324 | ||
912 | |a GBV_ILN_4325 | ||
912 | |a GBV_ILN_4326 | ||
912 | |a GBV_ILN_4333 | ||
912 | |a GBV_ILN_4334 | ||
912 | |a GBV_ILN_4335 | ||
912 | |a GBV_ILN_4338 | ||
912 | |a GBV_ILN_4367 | ||
912 | |a GBV_ILN_4393 | ||
912 | |a GBV_ILN_4700 | ||
936 | b | k | |a 54.10 |j Theoretische Informatik |
951 | |a AR | ||
952 | |d 806 |h 53-69 |
author_variant |
l e le c x k cx cxk e y ey |
---|---|
matchkey_str |
erohlindakangcongxyieunjeong:2018----:hcnetderciesoaae |
hierarchy_sort_str |
2018 |
bklnumber |
54.10 |
publishDate |
2018 |
allfields |
10.1016/j.tcs.2018.11.002 doi (DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 DE-627 ger DE-627 rda eng 004 DE-600 54.10 bkl Eroh, Linda verfasserin aut The connected metric dimension at a vertex of a graph 2018 nicht spezifiziert zzz rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. Distance Connected resolving set Connected metric dimension Metric dimension Kang, Cong X. verfasserin aut Yi, Eunjeong verfasserin aut Enthalten in Theoretical computer science Amsterdam [u.a.] : Elsevier, 1975 806, Seite 53-69 Online-Ressource (DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 nnns volume:806 pages:53-69 GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 54.10 Theoretische Informatik AR 806 53-69 |
spelling |
10.1016/j.tcs.2018.11.002 doi (DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 DE-627 ger DE-627 rda eng 004 DE-600 54.10 bkl Eroh, Linda verfasserin aut The connected metric dimension at a vertex of a graph 2018 nicht spezifiziert zzz rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. Distance Connected resolving set Connected metric dimension Metric dimension Kang, Cong X. verfasserin aut Yi, Eunjeong verfasserin aut Enthalten in Theoretical computer science Amsterdam [u.a.] : Elsevier, 1975 806, Seite 53-69 Online-Ressource (DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 nnns volume:806 pages:53-69 GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 54.10 Theoretische Informatik AR 806 53-69 |
allfields_unstemmed |
10.1016/j.tcs.2018.11.002 doi (DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 DE-627 ger DE-627 rda eng 004 DE-600 54.10 bkl Eroh, Linda verfasserin aut The connected metric dimension at a vertex of a graph 2018 nicht spezifiziert zzz rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. Distance Connected resolving set Connected metric dimension Metric dimension Kang, Cong X. verfasserin aut Yi, Eunjeong verfasserin aut Enthalten in Theoretical computer science Amsterdam [u.a.] : Elsevier, 1975 806, Seite 53-69 Online-Ressource (DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 nnns volume:806 pages:53-69 GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 54.10 Theoretische Informatik AR 806 53-69 |
allfieldsGer |
10.1016/j.tcs.2018.11.002 doi (DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 DE-627 ger DE-627 rda eng 004 DE-600 54.10 bkl Eroh, Linda verfasserin aut The connected metric dimension at a vertex of a graph 2018 nicht spezifiziert zzz rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. Distance Connected resolving set Connected metric dimension Metric dimension Kang, Cong X. verfasserin aut Yi, Eunjeong verfasserin aut Enthalten in Theoretical computer science Amsterdam [u.a.] : Elsevier, 1975 806, Seite 53-69 Online-Ressource (DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 nnns volume:806 pages:53-69 GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 54.10 Theoretische Informatik AR 806 53-69 |
allfieldsSound |
10.1016/j.tcs.2018.11.002 doi (DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 DE-627 ger DE-627 rda eng 004 DE-600 54.10 bkl Eroh, Linda verfasserin aut The connected metric dimension at a vertex of a graph 2018 nicht spezifiziert zzz rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. Distance Connected resolving set Connected metric dimension Metric dimension Kang, Cong X. verfasserin aut Yi, Eunjeong verfasserin aut Enthalten in Theoretical computer science Amsterdam [u.a.] : Elsevier, 1975 806, Seite 53-69 Online-Ressource (DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 nnns volume:806 pages:53-69 GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 54.10 Theoretische Informatik AR 806 53-69 |
language |
English |
source |
Enthalten in Theoretical computer science 806, Seite 53-69 volume:806 pages:53-69 |
sourceStr |
Enthalten in Theoretical computer science 806, Seite 53-69 volume:806 pages:53-69 |
format_phy_str_mv |
Article |
bklname |
Theoretische Informatik |
institution |
findex.gbv.de |
topic_facet |
Distance Connected resolving set Connected metric dimension Metric dimension |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Theoretical computer science |
authorswithroles_txt_mv |
Eroh, Linda @@aut@@ Kang, Cong X. @@aut@@ Yi, Eunjeong @@aut@@ |
publishDateDaySort_date |
2018-01-01T00:00:00Z |
hierarchy_top_id |
265784174 |
dewey-sort |
14 |
id |
ELV003454630 |
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">ELV003454630</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230524124034.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">230430s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.tcs.2018.11.002</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV003454630</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0304-3975(18)30667-4</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">rda</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Eroh, Linda</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The connected metric dimension at a vertex of a graph</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</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">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Distance</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Connected resolving set</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Connected metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Metric dimension</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kang, Cong X.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yi, Eunjeong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Theoretical computer science</subfield><subfield code="d">Amsterdam [u.a.] : Elsevier, 1975</subfield><subfield code="g">806, Seite 53-69</subfield><subfield code="h">Online-Ressource</subfield><subfield code="w">(DE-627)265784174</subfield><subfield code="w">(DE-600)1466347-8</subfield><subfield code="w">(DE-576)074891030</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:806</subfield><subfield code="g">pages:53-69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</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_23</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_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_32</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_39</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_60</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_63</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</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_73</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_74</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_90</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_95</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_100</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_101</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_150</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_161</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_170</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_213</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_224</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_230</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_285</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_293</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_370</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_602</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_702</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2005</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2011</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2014</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2015</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2025</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2034</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2038</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2044</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2048</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2049</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2050</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2056</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2059</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2061</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2064</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2065</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2068</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2111</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2113</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2118</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2122</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2129</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2143</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2147</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2148</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2152</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2153</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2336</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2507</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2522</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4035</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4037</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4242</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4249</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4251</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4305</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4326</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4333</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4334</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4335</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4338</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4367</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4393</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.10</subfield><subfield code="j">Theoretische Informatik</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">806</subfield><subfield code="h">53-69</subfield></datafield></record></collection>
|
author |
Eroh, Linda |
spellingShingle |
Eroh, Linda ddc 004 bkl 54.10 misc Distance misc Connected resolving set misc Connected metric dimension misc Metric dimension The connected metric dimension at a vertex of a graph |
authorStr |
Eroh, Linda |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)265784174 |
format |
electronic Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
004 DE-600 54.10 bkl The connected metric dimension at a vertex of a graph Distance Connected resolving set Connected metric dimension Metric dimension |
topic |
ddc 004 bkl 54.10 misc Distance misc Connected resolving set misc Connected metric dimension misc Metric dimension |
topic_unstemmed |
ddc 004 bkl 54.10 misc Distance misc Connected resolving set misc Connected metric dimension misc Metric dimension |
topic_browse |
ddc 004 bkl 54.10 misc Distance misc Connected resolving set misc Connected metric dimension misc Metric dimension |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
Theoretical computer science |
hierarchy_parent_id |
265784174 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Theoretical computer science |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)265784174 (DE-600)1466347-8 (DE-576)074891030 |
title |
The connected metric dimension at a vertex of a graph |
ctrlnum |
(DE-627)ELV003454630 (ELSEVIER)S0304-3975(18)30667-4 |
title_full |
The connected metric dimension at a vertex of a graph |
author_sort |
Eroh, Linda |
journal |
Theoretical computer science |
journalStr |
Theoretical computer science |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2018 |
contenttype_str_mv |
zzz |
container_start_page |
53 |
author_browse |
Eroh, Linda Kang, Cong X. Yi, Eunjeong |
container_volume |
806 |
class |
004 DE-600 54.10 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Eroh, Linda |
doi_str_mv |
10.1016/j.tcs.2018.11.002 |
dewey-full |
004 |
author2-role |
verfasserin |
title_sort |
the connected metric dimension at a vertex of a graph |
title_auth |
The connected metric dimension at a vertex of a graph |
abstract |
The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. |
abstractGer |
The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. |
abstract_unstemmed |
The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems. |
collection_details |
GBV_USEFLAG_U SYSFLAG_U GBV_ELV GBV_ILN_11 GBV_ILN_20 GBV_ILN_22 GBV_ILN_23 GBV_ILN_24 GBV_ILN_31 GBV_ILN_32 GBV_ILN_39 GBV_ILN_40 GBV_ILN_60 GBV_ILN_62 GBV_ILN_63 GBV_ILN_65 GBV_ILN_69 GBV_ILN_70 GBV_ILN_73 GBV_ILN_74 GBV_ILN_90 GBV_ILN_95 GBV_ILN_100 GBV_ILN_101 GBV_ILN_105 GBV_ILN_110 GBV_ILN_150 GBV_ILN_151 GBV_ILN_161 GBV_ILN_170 GBV_ILN_213 GBV_ILN_224 GBV_ILN_230 GBV_ILN_285 GBV_ILN_293 GBV_ILN_370 GBV_ILN_602 GBV_ILN_702 GBV_ILN_2003 GBV_ILN_2004 GBV_ILN_2005 GBV_ILN_2011 GBV_ILN_2014 GBV_ILN_2015 GBV_ILN_2020 GBV_ILN_2021 GBV_ILN_2025 GBV_ILN_2027 GBV_ILN_2034 GBV_ILN_2038 GBV_ILN_2044 GBV_ILN_2048 GBV_ILN_2049 GBV_ILN_2050 GBV_ILN_2056 GBV_ILN_2059 GBV_ILN_2061 GBV_ILN_2064 GBV_ILN_2065 GBV_ILN_2068 GBV_ILN_2111 GBV_ILN_2112 GBV_ILN_2113 GBV_ILN_2118 GBV_ILN_2122 GBV_ILN_2129 GBV_ILN_2143 GBV_ILN_2147 GBV_ILN_2148 GBV_ILN_2152 GBV_ILN_2153 GBV_ILN_2190 GBV_ILN_2336 GBV_ILN_2507 GBV_ILN_2522 GBV_ILN_4012 GBV_ILN_4035 GBV_ILN_4037 GBV_ILN_4112 GBV_ILN_4125 GBV_ILN_4126 GBV_ILN_4242 GBV_ILN_4249 GBV_ILN_4251 GBV_ILN_4305 GBV_ILN_4306 GBV_ILN_4307 GBV_ILN_4313 GBV_ILN_4322 GBV_ILN_4323 GBV_ILN_4324 GBV_ILN_4325 GBV_ILN_4326 GBV_ILN_4333 GBV_ILN_4334 GBV_ILN_4335 GBV_ILN_4338 GBV_ILN_4367 GBV_ILN_4393 GBV_ILN_4700 |
title_short |
The connected metric dimension at a vertex of a graph |
remote_bool |
true |
author2 |
Kang, Cong X. Yi, Eunjeong |
author2Str |
Kang, Cong X. Yi, Eunjeong |
ppnlink |
265784174 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1016/j.tcs.2018.11.002 |
up_date |
2024-07-06T19:40:37.288Z |
_version_ |
1803859879306199040 |
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">ELV003454630</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230524124034.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">230430s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.tcs.2018.11.002</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV003454630</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0304-3975(18)30667-4</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">rda</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Eroh, Linda</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The connected metric dimension at a vertex of a graph</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</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">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The notion of metric dimension, dim ( G ) , of a graph G, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing cdim G ( v ) , the connected metric dimension of G at a vertex v, which is defined as follows: a set of vertices S of G is a resolving set if, for any pair of distinct vertices x and y of G, there is a vertex z ∈ S such that the distance between z and x is distinct from the distance between z and y in G. We say that a resolving set S is connected if S induces a connected subgraph of G. Then, cdim G ( v ) is defined to be the minimum of the cardinalities of all connected resolving sets which contain the vertex v. The connected metric dimension of G, denoted by cdim ( G ) , is min { cdim G ( v ) : v ∈ V ( G ) } . Noting that 1 ≤ dim ( G ) ≤ cdim ( G ) ≤ cdim G ( v ) ≤ | V ( G ) | − 1 for any vertex v of G, we show the existence of a pair ( G , v ) such that cdim G ( v ) takes all positive integer values from dim ( G ) to | V ( G ) | − 1 , as v varies in a fixed graph G. We characterize graphs G and their vertices v satisfying cdim G ( v ) ∈ { 1 , | V ( G ) | − 1 } . We show that cdim ( G ) = 2 implies G is planar, whereas it is well known that there is a non-planar graph H with dim ( H ) = 2 . We also characterize trees and unicyclic graphs G satisfying cdim ( G ) = dim ( G ) . We show that cdim ( G ) − dim ( G ) can be arbitrarily large. We determine cdim ( G ) and cdim G ( v ) for some classes of graphs. We further examine the effect of vertex or edge deletion on the connected metric dimension. We conclude with some open problems.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Distance</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Connected resolving set</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Connected metric dimension</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Metric dimension</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kang, Cong X.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yi, Eunjeong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Theoretical computer science</subfield><subfield code="d">Amsterdam [u.a.] : Elsevier, 1975</subfield><subfield code="g">806, Seite 53-69</subfield><subfield code="h">Online-Ressource</subfield><subfield code="w">(DE-627)265784174</subfield><subfield code="w">(DE-600)1466347-8</subfield><subfield code="w">(DE-576)074891030</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:806</subfield><subfield code="g">pages:53-69</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_20</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_23</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_31</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_32</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_39</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_60</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_62</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_63</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_69</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_73</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_74</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_90</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_95</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_100</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_101</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_105</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_110</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_150</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_161</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_170</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_213</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_224</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_230</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_285</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_293</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_370</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_602</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_702</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2003</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2005</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2011</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2014</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2015</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2020</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2025</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2034</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2038</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2044</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2048</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2049</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2050</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2056</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2059</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2061</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2064</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2065</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2068</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2111</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2113</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2118</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2122</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2129</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2143</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2147</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2148</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2152</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2153</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2336</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2507</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2522</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4035</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4037</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4112</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4242</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4249</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4251</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4305</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4306</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4307</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4313</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4325</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4326</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4333</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4334</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4335</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4338</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4367</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4393</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4700</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.10</subfield><subfield code="j">Theoretische Informatik</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">806</subfield><subfield code="h">53-69</subfield></datafield></record></collection>
|
score |
7.399829 |