Radius, Pusat, Diameter, dan Bilangan Radio dari Graf Flake

Main Article Content

Mohammad Nafie Jauhari

Abstract

Graf yang memiliki sifat self-similar telah terbukti memiliki representasi presisi dan akurat terhadap struktur dunia nyata. Struktur tersebut meliputi koneksi jaringan, enkripsi, rima puisi, algoritma pencarian, dan sebagainya. Sering kali sifat-sifat suatu graf dapat dilihat dan ditentukan dengan cara memecah atau mendekomposisi graf tersebut ke dalam bagian-bagian yang lebih kecil yang mengkonstruksi graf tersebut. Kita dapat memeriksa graf konstriktor tersebut untuk mendapatkan sifat-sifat graf yang disusunnya. Pada tahun 2014 penulis mendefinisikan graf flake sebagai graf yang disusun dari operasi berurutan dan bertalian dari graf komplit yang mana, dengan suatu algoritma embedding tertentu, bentuk geometri yang dihasilkan berbentuk serpih (flake) salju.


Masalah umum yang melatarbelakangi pelabelan radio telah dikenal luas sebagai solusi untuk masalah penetapan saluran radio (atau sebarang koneksi nirkabel). Tujuannya adalah untuk menetapkan saluran radio sedemikian sehingga tidak ada gangguan frekuensi antar pemancar radio yang dekat secara geografis dan memiliki jangkuan dan frekuensi yang berbeda-beda.


Artikel ini membahas radius, diameter, dan bilangan radio dari graf flake.

Article Details

How to Cite
JAUHARI, Mohammad Nafie. Radius, Pusat, Diameter, dan Bilangan Radio dari Graf Flake. Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami), [S.l.], v. 3, n. 1, p. [396-400], feb. 2020. Available at: <http://conferences.uin-malang.ac.id/index.php/SIMANIS/article/view/1176>. Date accessed: 07 apr. 2020.
Section
Mathematics

References

[1] Diestel R. Graph theory. 2005. Grad Texts Math 2005.
[2] Chartrand G, Erwin D, Zhang P. A graph labeling problem suggested by FM channel restrictions. Bull Inst Comb Appl 2005;43.
[3] Panigrahi P. A Survey on Radio k -Colorings of Graphs 2009;1:161–9.
[4] Kratochvil J, Kratsch D, Liedloff M. Exact algorithms for L(2, 1)-labeling of graphs n.d.;1.
[5] Jauhari MN. On The Domination Number and Chromatic Number of Flake Graph. Proseding Semin. Int. Pendidik. Mat. dan Teor. Graph UNISMA, 2014.
[6] Chang GJ, Ke W-T, Kuo D, Liu DD-F, Yeh RK. On L (d, 1)-labelings of graphs. Discrete Math 2000;220:57–66.
[7] Griggs JR, Yeh RK. Labelling graphs with a condition at distance 2. SIAM J Discret Math 1992;5:586–95.
[8] Chang GJ, Kuo D. The L(2,1)-labeling problem on graphs. SIAM J Discret Math 1996;9:309–16.
[9] Gonçalves D. On the L (p, 1)-labelling of graphs. Discrete Math 2008;308:1405–14.
[10] Caria P De. A joint study of chordal and dually chordal graphs. Universidad Nacional de La Plata, 2012.
[11] Dirac GA. On rigid circuit graphs. Abhandlungen aus dem Math. Semin. der Univ. Hambg., vol. 25, Springer; 1961, p. 71–6.
[12] Wu BY, Chao K-M. Spanning Trees and Optimization Problems. 2004. Chapman&Hall, London, UK n.d.