Javascript must be enabled to continue!
Supermagic labeling of \(C_n\Box C_m\)
View through CrossRef
<p>A supermagic labeling (often also called vertex-magic edge labeling) of a graph <span class="math inline">\(G(V,E)\)</span> with <span class="math inline">\(|E|=q\)</span> is a bijection from <span class="math inline">\(E\)</span> to the set of first <span class="math inline">\(k\)</span> positive integers such that the sum of labels of all incident edges of every vertex <span class="math inline">\(x\in V\)</span> is equal to the same integer <span class="math inline">\(c\)</span>. An existence of a supermagic labeling of Cartesian product of two cycles, <span class="math inline">\(C_{n}\Box C_m\)</span> for <span class="math inline">\(n,m\geq4\)</span> and both <span class="math inline">\(n,m\)</span> even and for any <span class="math inline">\(C_n\Box C_n\)</span> with <span class="math inline">\(n\geq3\)</span> was proved by Ivančo. Ivančo also conjectured that such labeling is possible for any <span class="math inline">\(C_n\Box C_m\)</span> with <span class="math inline">\(n,m\geq3\)</span>. We prove his conjecture for all <span class="math inline">\(n,m\)</span> odd that are not relatively prime.</p>
Title: Supermagic labeling of \(C_n\Box C_m\)
Description:
<p>A supermagic labeling (often also called vertex-magic edge labeling) of a graph <span class="math inline">\(G(V,E)\)</span> with <span class="math inline">\(|E|=q\)</span> is a bijection from <span class="math inline">\(E\)</span> to the set of first <span class="math inline">\(k\)</span> positive integers such that the sum of labels of all incident edges of every vertex <span class="math inline">\(x\in V\)</span> is equal to the same integer <span class="math inline">\(c\)</span>.
An existence of a supermagic labeling of Cartesian product of two cycles, <span class="math inline">\(C_{n}\Box C_m\)</span> for <span class="math inline">\(n,m\geq4\)</span> and both <span class="math inline">\(n,m\)</span> even and for any <span class="math inline">\(C_n\Box C_n\)</span> with <span class="math inline">\(n\geq3\)</span> was proved by Ivančo.
Ivančo also conjectured that such labeling is possible for any <span class="math inline">\(C_n\Box C_m\)</span> with <span class="math inline">\(n,m\geq3\)</span>.
We prove his conjecture for all <span class="math inline">\(n,m\)</span> odd that are not relatively prime.
</p>.
Related Results
PELABELAN ANTI AJAIB PADA GRAF HASIL KALI SISIR
PELABELAN ANTI AJAIB PADA GRAF HASIL KALI SISIR
Suatu graf $G$ dikatakan graf anti ajaib jika memuat pelabelan anti ajaib, yaitu $f : E(G) \rightarrow \{1,2,…, |E(G)|\}$ merupakan fungsi bijektif, dan untuk setiap simpul memilik...
PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
PELABELAN ANTI AJAIB JARAK PADA GRAF HASIL KALI SISIR
Diberikan graf tidak berarah $G= (V,E)$ dimana $V$ adalah himpunan simpul dan $E$ adalah himpunan sisi dari graf $G$. Graf $G$ merupakan graf dengan pelabelan anti ajaib jarak jika...
Z2nm-supermagic labeling of Cn#Cm
Z2nm-supermagic labeling of Cn#Cm
<p>A <span><span class="math">Γ</span>-supermagic labeling</span> of a graph <span class="math"><em>G</em> = (<em>V</em>...
New families of star-supermagic graphs
New families of star-supermagic graphs
A simple graph <em>G</em> admits a <em>K</em><sub>1,n</sub>-covering if every edge in <em>E</em>(<em>G</em>) belongs to ...
Identification and bioinformatics analysis of MADS-box family genes containing K-box domain in maize
Identification and bioinformatics analysis of MADS-box family genes containing K-box domain in maize
The MADS-box family genes are involved in the development of plant roots, leaves, flowers, and fruits, and play a crucial role in plant growth and development. Studying MADS-box ge...
Protocol for antigen labeling in eukaryotic cells and quantification by flow cytometry v1
Protocol for antigen labeling in eukaryotic cells and quantification by flow cytometry v1
Goal: This document aims to standardize the protocol used for labeling intracellular or extracellular antigens in eukaryotic cells, using antibodies already associated with fluoroc...
Dimensi Metrik Dari Graf Jaring Laba-Laba
Dimensi Metrik Dari Graf Jaring Laba-Laba
Dimensi metrik dari graf terhubung G adalah kardinalitas dari himpunan pembeda minimum dari G, dimana W disebut himpunan pembeda dari G jika r(v|W) berbeda untuk setiap v di V(G)...
Programmatic Labeling of Dark Data for Artificial Intelligence in Spatial Informatics
Programmatic Labeling of Dark Data for Artificial Intelligence in Spatial Informatics
<p>Data preparation process generally consumes up to 80% of the Data Scientists time, with 60% of that being attributed to cleaning and labeling data.[1]&#160...

