Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Dimensi Partisi pada Graf Hasil Operasi Korona Tingkat-k
View through CrossRef
Graph theory is one of the subjects in Discrete Mathematics that have long been known and are widely applied in various fields. The topics that are often discussed in graph theory include labeling, coloring, chromatic numbers, metric dimensions, and partition dimensions. Partition dimensions are obtained by grouping all the vertices on the graph into a number of partition classes, then determine the distance of all vertices to each partition class to get a representation. Partition class which representations have different coordinate vectors is called resolving partition. The minimum cardinality of resolving partition is called partition dimensions of the graph. The purpose of this study is to determine the partition dimensions of level corona operation graphs which are GʘkPm, GʘkCm and GʘkKm, where G, Pm, Cm and Km are connected non trivial graph, path graph, circle graph and complete graph respectively, and any integer k≥1.
Title: Dimensi Partisi pada Graf Hasil Operasi Korona Tingkat-k
Description:
Graph theory is one of the subjects in Discrete Mathematics that have long been known and are widely applied in various fields.
The topics that are often discussed in graph theory include labeling, coloring, chromatic numbers, metric dimensions, and partition dimensions.
Partition dimensions are obtained by grouping all the vertices on the graph into a number of partition classes, then determine the distance of all vertices to each partition class to get a representation.
Partition class which representations have different coordinate vectors is called resolving partition.
The minimum cardinality of resolving partition is called partition dimensions of the graph.
The purpose of this study is to determine the partition dimensions of level corona operation graphs which are GʘkPm, GʘkCm and GʘkKm, where G, Pm, Cm and Km are connected non trivial graph, path graph, circle graph and complete graph respectively, and any integer k≥1.
Related Results
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...
Keberadaan Graf dengan Dimensi Partisi Bintang yang Diberikan
Keberadaan Graf dengan Dimensi Partisi Bintang yang Diberikan
Misalkan terdapat graf G = (V, E). Untuk suatu titik v ∈ V (G) dan suatu subhimpunan sebarang S dari V (G), jarak antara v dan S didefinisikan sebagai d(v, S) = min{d(v, x)|x ∈...
Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua
Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua
Graf pertama kali diperkenalkan oleh Leonard Euler melalui permasalahan Jembatan Königsberg pada tahun 1736. Misalkan $G$ adalah graf terhubung dengan himpunan verteks $V(G)$ dan h...
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...
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...
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 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...
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review Anna Tri Wahyuni1), Masfuri2), Liya Arista3)1,2,3 Fakultas Ilmu Keperawatan Univers...