Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Central Metric Dimension of Rooted Product Graph
View through CrossRef
The Central metric dimension is a type of metric dimension on graph. Some special graphs for which the central metric dimension have been found include path graph, cycle graph, complete graph, and complete bipartite graph. The aim of this study is to determine the central metric dimension of rooted product graph. Let G be a connected graph of order n and H is a sequence of n rooted graphs H1, H2, H3, ..., Hn . The rooted product graph G and H denoted by GoH . In this paper, we determine the central metric dimension of rooted product graph which denoted by dimcen( GoH). The results obtained for GoH where H is a sequence of rooted graphs that all have the same radius and the rooted vertex is the central vertex. For H is a sequence of rooted cycle graph, the cycle with the largest radius has an impact on the central set, while the central metric dimension is affected by the central set of GoH . For H is a sequence of rooted complete graph, the central set is affected by the central set of a graph G, while the central metric dimension is affected by the central set of the graph G.
Title: Central Metric Dimension of Rooted Product Graph
Description:
The Central metric dimension is a type of metric dimension on graph.
Some special graphs for which the central metric dimension have been found include path graph, cycle graph, complete graph, and complete bipartite graph.
The aim of this study is to determine the central metric dimension of rooted product graph.
Let G be a connected graph of order n and H is a sequence of n rooted graphs H1, H2, H3, .
, Hn .
The rooted product graph G and H denoted by GoH .
In this paper, we determine the central metric dimension of rooted product graph which denoted by dimcen( GoH).
The results obtained for GoH where H is a sequence of rooted graphs that all have the same radius and the rooted vertex is the central vertex.
For H is a sequence of rooted cycle graph, the cycle with the largest radius has an impact on the central set, while the central metric dimension is affected by the central set of GoH .
For H is a sequence of rooted complete graph, the central set is affected by the central set of a graph G, while the central metric dimension is affected by the central set of the graph G.
Related Results
Some Properties of Central Local Metric Dimension on Corona Product Graph
Some Properties of Central Local Metric Dimension on Corona Product Graph
In this paper, we present an exploration of the central local metric dimension in corona product graphs. Thecentral local metric dimension is a new development concept of a local m...
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered ab...
Graph data warehousing
Graph data warehousing
Over the last decade, we have witnessed the emergence of networks in a wide spectrum of application domains, ranging from social and information networks to biological and transpor...
Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...
The Central Metric Dimension of the ????-Corona Graph
The Central Metric Dimension of the ????-Corona Graph
The metric dimension is the minimum cardinality of a subset of the vertex set of a graph that uniquely represents each vertex in a graph. The central set is a set of vertices with...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
A comparative study of mappings in metric space and controlled metric space
A comparative study of mappings in metric space and controlled metric space
The objective of this paper is to present a comparative study of mapping in Metric Space and Controlled Metric Space. The study provides the structure, gap analysis and application...
Bootstrapping a Biodiversity Knowledge Graph
Bootstrapping a Biodiversity Knowledge Graph
The "biodiversity knowledge graph" is a nice metaphor for connecting biodiversity data sources, but can we actually build it? Do we have sufficient linked data available? Given tha...