Rainbow Antimagic Coloring pada Graf Hasil Operasi Join pada Graf Broom
DOI:
https://doi.org/10.31537/estimator.v1i1.1180Keywords:
antimagic labeling, graf hasil operasi join, pewarnaan pelangi, rainbow antimagic connection numberAbstract
Misalkan adalah graf terhubung dengan himpunan titik dan himpunan sisi . Fungsi bijektif dari ke himpunan adalah pelabelan titik graf . Fungsi bijektif disebut rainbow antimagic labeling jika untuk setiap dua sisi dan dalam lintasan , dengan dan . Rainbow antimagic coloring adalah pewarnaan graf dengan rainbow antimagic labeling. Jadi, setiap rainbow antimagic labeling merupakan pewarnaan pelangi graf dengan bobot sisi adalah warna sisi . Rainbow antimagic connection number pada graf adalah jumlah warna terkecil dari semua rainbow antimagic coloring graf , dinotasikan dengan . Pada penelitian ini, dipelajari rainbow antimagic coloring dan mendapatkan nilai rainbow antimagic connection number graf hasil operasi join .
References
Arumugam S, Premalatha K, Ba?ca M, Semani?cov´a-Fe?nov?c´?kov´a A, Local antimagic vertex coloring of a graph, Graphs Combin. 33 (2017), 275-285.
Ba?ca M, Antimagic labelings of antiprisms, Journal of combinatorial mathematics and combinatorial computing. 35 (2000), 217-224.
Ba?ca M, Baskoro E T, Jendrol S, Miler M, Antimagic labelings of hexagonal plane maps, Utilitas mathematica. 66 (2004), 231-238.
Ba?ca M, Lin Y, Miler M, Antimagic labelings of grids, Utilitas mathematica. 72 (2007), 65-75.
Ba?ca M, Dafik, Ryan J, Antimagic labelings of disjoint union of s-crowns, Utilitas mathematica. 79 (2009), 193-205.
Budi H S, Dafik, Tirta I M, Agustin I H, Kristiana A I, On rainbow antimagic coloring of graphs, Journal of Physics: Conf. Series 1832 (2021), 012016.
Chartrand G, Lesniak L, Zhang P, Graphs & Digraphs, sixth ed., Taylor & Francis Group, New York, 2016.
Chartrand G, Johns G L, Mckeon K A, Zhang P, Rainbow connection in graphs, Math. Bohemica 133 (2008), 85-98.
Chang F, Liang Y C, Pan Z, Zhu X, Antimagic labeling of reguler graphs, Journal of Graph Theory} 82 (4) (2016) 339-349.
Cranston D W, Reguler bipartite graphs are antimagic, Journal of Graph Theory 60 (3) (2009) 173-182.
Dafik, Miler M, Ryan J, Ba?ca M, Antimagic labeling of the union of two stars, Australasian Journal of combinatorics 42 (2018), 35-44.
Dafik, Susanto F, Alfarisi R, Septory B J, Agustin I H, Venkatachalam M, On rainbow antimagic coloring of graphs. Advanced Mathematical Models and Aplication. 6 (3) (2021) 278-291.
F. Harary, Graphs Theory, Wesley. New London, 1969.
Hartsfield N, Ringel G, Pearls in Graph Theory, Academic Press, San Diego, 1990.
Hasan M S, Slamin, Dafik, Agustin I H, Alfarisi R, On the total rainbow connection of the wheel related graphs, Journal of Physics: Conf. Series 1008 (2018), 012054.
Joedo J C, Dafik, Kristiana A I, Agustin I H, Nisviasari R, On the rainbow antimagic coloring of vertex almagamation of graphs, Journal of Physics: Conf. Series 2157 (2022), 012014.
Krivelevich M, Yuster R, The rainbow connection of a graph is (at most) reciprocal to its minimum degree, J. Graph Theory 63 (3) (2010), 185-191.
Li H, Li X, Liu S, Rainbow connection of graphs with diameter 2, Discrete Mathematics 312 (8) (2012), 1453-1457.
Li H, Li X, Sun Y, Rainbow connection of graphs with diameter 3, Discussiones Mathematicae Graph Theory 37 (2) (2017), 141-154.
Li X, Shi Y, On the rainbow vertex connection, Graph Theory 33 (2013), 307-313.
Septory B J, Utoyo M I, Dafik, Sulistiyono B, Agustin I H, On rainbow antimagic coloring of special graphs. Journal of Physics: Conference Series. 1836 (2021) 012016.
Simamora D N S, Salman A N M, The rainbow (vertex) connection number of pencil graphs, Procedia Computer Science 74 (2010), 138-142.
Sun Y, On rainbow total coloring of a graph, Discrete Applied Mathematics 194 (2015), 171-177.
Waliis W D, Magic graphs, Boston. Birkhauser. 2001.
