Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Bilangan Pembeda Tanpa Titik Terisolasi Graf W_n⊙K_1dan F_n⊙K_1

View through CrossRef
Let  be a graph and  be an ordered subset of the vertex set og graph  The representation of a vertex  in  with respect to is defined as , where  is the distance between vertex  and  for all $ The set  is called a resolving set of  if the representation of every vertex in  is distinct. A resolving set with the minimum cardinality is called a basis of  and the cardinality of a basis of  is the metric dimension of the graph . A vertex in  is called an isolated vertex if there are no edges incident to . A resolving set  is called a non-isolated resolving set if the subgraph induced by does not contain isolated vertices. A non-isolated resolving set with the minimum cardinality is called an -basis of , and the number of its members is called the non-isolated resolving number of , nonated by . In this paper, we discuss non-isolated resolving numbers of a graph obtained from the corona product of two graphs. The corona product of graph  and graph , denoted by , is a graph obtained by taking one copy of  and as many copies of  as there are vertices in , then connecting every vertex from the -th copy of  to the -th vertex in . The results show that if  is a wheel graph or a fan graph, then the non-isolated resolving number of the corona product  depends on the number of vertices in the graph
Title: Bilangan Pembeda Tanpa Titik Terisolasi Graf W_n⊙K_1dan F_n⊙K_1
Description:
Let  be a graph and  be an ordered subset of the vertex set og graph  The representation of a vertex  in  with respect to is defined as , where  is the distance between vertex  and  for all $ The set  is called a resolving set of  if the representation of every vertex in  is distinct.
A resolving set with the minimum cardinality is called a basis of  and the cardinality of a basis of  is the metric dimension of the graph .
A vertex in  is called an isolated vertex if there are no edges incident to .
A resolving set  is called a non-isolated resolving set if the subgraph induced by does not contain isolated vertices.
A non-isolated resolving set with the minimum cardinality is called an -basis of , and the number of its members is called the non-isolated resolving number of , nonated by .
In this paper, we discuss non-isolated resolving numbers of a graph obtained from the corona product of two graphs.
The corona product of graph  and graph , denoted by , is a graph obtained by taking one copy of  and as many copies of  as there are vertices in , then connecting every vertex from the -th copy of  to the -th vertex in .
The results show that if  is a wheel graph or a fan graph, then the non-isolated resolving number of the corona product  depends on the number of vertices in the graph.

Related Results

Algebraic and algorithmic aspects of Zm × Fn : fixed subgroups and quantification of inertia
Algebraic and algorithmic aspects of Zm × Fn : fixed subgroups and quantification of inertia
This work is based on the family of groups Z^m x F_n, namely free-abelian times free groups, direct products of finitely many copies of Z and a finitely generated free group F_n. T...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul  dikelompokkan ke dalam -partisi yaitu  dengan . Representasi dari  terhadap  yaitu    dengan  dan  merupakan simpul di . Jika re...
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
Pelabelan graf adalah pemetaan yang memasangkan unsur-unsur graf dengan suatu himpunan bilangan. Bilangan-bilangan tersebut disebut label. Ada banyak jenis pelabelan graf yang tela...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf  adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf  dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Pewarnaan-sisi pada graf G adalah suatu fungsi W∶E(G)→{1,2,…,k}=[k] di mana [k] adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G di mana setiap d...

Back to Top