TY - GEN

T1 - The complement-edge dimension of corona graphs

AU - Rinurwati,

AU - Rosyidah, Nirmala Mega

N1 - Publisher Copyright:
© 2024 Author(s).

PY - 2024/2/2

Y1 - 2024/2/2

N2 - In this study, a new concept is introduced, namely the complement-edge dimension. This concept is formed from the combination of edge metric dimension and complement metric dimension concepts. Given a connected graph G = (V(G), E(G)) with V(G) = {v1, v2,..., vn }, and an ordered set Q = {q1,..., qk} ⊆ V (G). The representation of the edge e = xy ∈ E (G) with respect to Q can be written as r (e│Q) = (d(e, qi)) = (min{d(x, qi), d (y, qi)}) with explanation d (x, qi) and d (y, qi) state the distance from vertex x to qi and from vertex y to qi for i ∈ {l,2,, k }, respectively. If there are at least two edges in G that have the same representation with respect to Q, that is the definition of a complement-edge generator set of G. The maximum cardinality of set Q is called a complement-edge basis. Further, the number of vertices of the complement-edge basis Q is called a complement-edge dimension of G, known as edim¯ (G). As a main result, the complement-edge dimension that is implemented in corona graphs between a connected graph G and any graph H is found, denoted edim¯(G⊙H). In addition, we also found the upper and lower bound of the edim¯ (G).

AB - In this study, a new concept is introduced, namely the complement-edge dimension. This concept is formed from the combination of edge metric dimension and complement metric dimension concepts. Given a connected graph G = (V(G), E(G)) with V(G) = {v1, v2,..., vn }, and an ordered set Q = {q1,..., qk} ⊆ V (G). The representation of the edge e = xy ∈ E (G) with respect to Q can be written as r (e│Q) = (d(e, qi)) = (min{d(x, qi), d (y, qi)}) with explanation d (x, qi) and d (y, qi) state the distance from vertex x to qi and from vertex y to qi for i ∈ {l,2,, k }, respectively. If there are at least two edges in G that have the same representation with respect to Q, that is the definition of a complement-edge generator set of G. The maximum cardinality of set Q is called a complement-edge basis. Further, the number of vertices of the complement-edge basis Q is called a complement-edge dimension of G, known as edim¯ (G). As a main result, the complement-edge dimension that is implemented in corona graphs between a connected graph G and any graph H is found, denoted edim¯(G⊙H). In addition, we also found the upper and lower bound of the edim¯ (G).

UR - http://www.scopus.com/inward/record.url?scp=85184586897&partnerID=8YFLogxK

U2 - 10.1063/5.0193916

DO - 10.1063/5.0193916

M3 - Conference contribution

AN - SCOPUS:85184586897

T3 - AIP Conference Proceedings

BT - AIP Conference Proceedings

A2 - Anwar, Lathiful

A2 - Rahmadani, Desi

A2 - Cahyani, Denis Eka

A2 - Listiawan, Tomi

A2 - Rofiki, Imam

A2 - Darmawan, Puguh

A2 - Pahrany, Andi Daniah

PB - American Institute of Physics Inc.

T2 - 3rd International Conference on Mathematics and its Applications, ICoMathApp 2022

Y2 - 23 August 2022 through 24 August 2022

ER -