The complement bimetric-dimension of corona graphs

Rinurwati*, Jafna Kamalia Sundusia, Tri Irvan Haryadi, Fadillah Dian Maharani

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Let G be a connected graph, V (G) be a vertex set of G, d(u, v) be a length of shortest path between u, v ∈ V(G), and δ(u, v) be a length of longest path between u, v ∈ V(G). For every vertex u and an ordered subset S = {s1, s2, s3,.., sk} ⊆ V (G), let a and b of (a, b) be a pair k-tuple that is a = (d(u, s1), d (u, s2),.., d (u, sk)) and b = (δ (u, s1),δ (u, s2),.., δ(u, sk)). It has been stated that the subset S is called a bimetric-generator set of G if every two different vertices in G have distinct bimetric-representation with respect to S, and if cardinality of S is minimum then S is called bimetric-basis of G and its cardinality denoted by βb (G) that is bimetric-dimension of G. To develop the concept of bimetric-dimension, this research introduces a concept of complement bi-metric dimension. Subset S is called a complement bimetric-generator set of G if at least there are two vertices in G have the same complement bimetric representation with respect to S. If the cardinality of the such S is maximum then S called as complement bimetric basis of G and its number of vertices is complement bimetric-dimension of G, denoted by βb¯. It is also discussed in this research about a complement bimetric-dimension of corona product graphs. The complement bimetric-dimension of corona product graphs of two connected graphs G and H, βb¯(G ⊙ H), is βb¯(G ⊙ H) = (|V (G) - 1)(|V (H)| + 1) + βb¯(K1 + H), is influenced by the order of each graph and the complement bimetric-dimension of K1+H.

Original languageEnglish
Title of host publicationAIP Conference Proceedings
EditorsLathiful Anwar, Desi Rahmadani, Denis Eka Cahyani, Tomi Listiawan, Imam Rofiki, Puguh Darmawan, Andi Daniah Pahrany
PublisherAmerican Institute of Physics Inc.
Edition1
ISBN (Electronic)9780735448285
DOIs
Publication statusPublished - 2 Feb 2024
Event3rd International Conference on Mathematics and its Applications, ICoMathApp 2022 - Virtual, Online
Duration: 23 Aug 202224 Aug 2022

Publication series

NameAIP Conference Proceedings
Number1
Volume3049
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference3rd International Conference on Mathematics and its Applications, ICoMathApp 2022
CityVirtual, Online
Period23/08/2224/08/22

Fingerprint

Dive into the research topics of 'The complement bimetric-dimension of corona graphs'. Together they form a unique fingerprint.

Cite this