Another Antimagic Decomposition of Generalized Peterzen Graph

Nur Inayah, M. Irvan Septiar Musti, Soffi Nur Masyithoh

Abstract


Abstract

A decomposition of a graph P into a family Q consisting of isomorphic copies of a graph Q is (a,b)-Q-antimagic if there is a bijection φ:V(P)∪E(P)→{1,2,3,4…,v_P+e_P} such that for all subgraphs Q’ isomorphic to Q,   the Q-weights

φ(Q’ )=∑_(v∈V(Q^' ))▒φ(v) + ∑_(e∈E(Q^'))▒〖φ(e)〗

constitute an arithmetic progression a,a + b,a + 2b,…,a + (r - 1)b where a and b are positive integers and r is the number of subgraphs of P isomorphic to Q. In this article, we prove the existence of a (a,b)-P_4-antimagic  decomposition of a generalized Peterzen graph GPz(n,3) for several values of b.

Keywords: covering; decomposition; antimagic; generalized Peterzen.

 

Abstrak

Suatu dekomposisi dari suatu graf P ke dalam suatu famili Q yang terdiri dari salinan isomorfik dari graf Q dikatakan (a,b)-Q-antiajaib jika terdapat pemetaaan bijektif φ:V(P)∪E(P)→{1,2,3,4…,v_P+e_P} sedemikian sehingga semua subgraf Q’ yang isomorfik ke Q, dengan bobot-Q sebagai berikut

φ(Q’ )=∑_(v∈V(Q^' ))▒φ(v) + ∑_(e∈E(Q^'))▒〖φ(e)〗

yang membentuk suatu barisan aritmatika yaitu a,a + b,a + 2b,…,a + (r - 1)b dengan a dan b adalah bilangan bulat positif dan r adalah banyaknya subgraf dari P yang isomorfik ke Q. Pada artikel ini, kami membuktikan eksistensi (a,b)-P_4-antiajaib dekomposisi dari graf generalized Peterzen GPz(n,3) untuk beberapa nilai b.

Kata kunci: selimut; dekomposisi; antiajaib; generalized Peterzen.


Keywords


covering; decomposition; antimagic; generalized Peterzen.

References


A. Guti´errez and A. Llad´o, , "Magic Coverings," J. Combin. Math. Combin. Comput., vol. 55, pp. 43 - 56, 2005.

N. Inayah, A. Llado and J. Moragas, "Magic and Antimagic H-Decompositions," Discrete Mathematics, vol. 312, pp. 1367-1371, 2012.

N. Inayah , A. N. M. Salman and R. Simanjuntak, "On (a,d)-H-Antimagic Coverings of Graphs," Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 71, pp. 273-281, 2009.

Hendy, A. N. Mudholifah, K. A. Sugeng and M. Bača, "On H-antimagic decomposition of toroidal grids and triangulations," AKCE International Journal of Graphs and Combinatorics, vol. 17, no. 3, pp. 761 - 770, 2009.

Hendy, "The H-super (anti) magic decompositions of antiprism graphs," AIP Conference Proceedings, vol. 1707, no. 1, 2016.

J. A. Gallian, "A dynamic survey of graph labelings," Electron. J. Combin, vol. 16, http://www.combinatorics.org/surveys/ds6.pdf, p. #DS6, 2020.

M. E. Watkins, "A Theorem on Tait Colorings with an Application to the generalized Peterzen Graph," Journal of Combinatorial Theory, vol. 6, no. 2, pp. 152-164, 1969.


Full Text: PDF

DOI: 10.15408/inprime.v3i2.19954

Refbacks

  • There are currently no refbacks.