SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL

Suhud Wahyudi, Chairul Imron

Abstract


Total edge-magic graph G adalah pemetaan bijektif f : V [ E !
1; 2; 3; ; p + q sedemikian hingga f(u) +f(e) +f(v) adalah konstan tidak tergantung dari e = (u; v) 2 E. Total edge-magic graph G dikatakan super edge-magic jika f(V (G)) = 1; 2; 3; ; p. Dalam hal ini sifat super edge-magic dimiliki oleh beberapa graf yang memuat cycle ganjil. Salah satunya adalah graf planar (P 2 [kK dengan k > 1. 1

Dalam makalah ini dikembangkan suatu teorema baru tentang
keberlakuan planar graph (P menjadi P 2n 2 [ kK 1 )+N ) + N ; n = 1; 2; . Juga ditunjukkan range dari konstanta magic total edge-magic labeling graph (P 22[ kK.
2


Keywords


Total edge-magic; super edge-magic; consecutive. 2 dari P 1 )(+)N 2

Full Text:

PDF

References


Chen, Z., On super edge-magic graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 38, 53-64, 2001.

Craft, D., Tesar, E.H., On a question by Erdos about edge-magic graphs, Discrete Mathematics, Vol. 207, 271-276, 1999.

Enomoto, H., Llado, A.S., Nakawigawa, dan Ringel, G., Super edgemagic graphs, SUT Journal of Mathematics, Vol. 43, No. 2, 105-109, 1998.

Figueroa-Centeno, R.M., Ichishima,R. dan Muntaner-Batle, F.A., The place of super edge-magic labelings among other classes of labelings, Discrete Mathematics, Vol. 231, 153-168, 2001.

Figueroa-Centeno, R.M., Ichishima,R. dan Muntaner-Batle, F.A., On super edge-magic graphs, Ars Combinatoria, Vol. 64, 81-96, 2002.

Godbold, R.P., Slater, P.,All cycles are edge-magic, Bull. Institute Combinatoric Appl, Vol. 22, 93-97, 1998.

Kotzig, A., Rosa, A.,Magic valuations of nite graphs, Canada Math. Bull., Vol. 13, 451-461, 1970.

Lee, S-M., Lee, N-T. A.,On Super Edge-Magic Graphs with Many Odd Cycles,Congressus Numerantium, Vol. 163, 65 - 80, 2003.

Yellen, J., Gross, J.L.,Graph Theory and ITS Aplication, 2nd ed., Chapman&Hall, USA, 2006.




DOI: http://dx.doi.org/10.12962/j1829605X.v6i1.1428

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.