On the super edge-magic deficiency of join product and chain graphs
| Main Authors: | Ngurah, Anak Agung Gede; Department of Civil Engineering, Universitas Merdeka Malang, Jalan Terusan Raya Dieng 62-64 Malang, Indonesia, Simanjuntak, Rinovia; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia |
|---|---|
| Other Authors: | Hibah Kompetensi 2017, 020/SP2H/K2/KM/2017, from the Directorate General of Higher Education, Indonesia |
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2019
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/487 https://www.ejgta.org/index.php/ejgta/article/view/487/pdf_102 |
Daftar Isi:
- A graph G of order ∣V(G)∣ = p and size ∣E(G)∣ = q is called super edge-magic if there exists a bijection f : V(G) ∪ E(G) → {1, 2, 3, ⋯, p + q} such that f(x) + f(xy) + f(y) is a constant for every edge xy ∈ E(G) and f(V(G)) = {1, 2, 3, ⋯, p}. Furthermore, the super edge-magic deficiency of a graph G, μs(G), is either the minimum nonnegative integer n such that G ∪ nK1 is super edge-magic or + ∞ if there exists no such integer n. In this paper, we study the super edge-magic deficiency of join product of a graph which has certain properties with an isolated vertex and the super edge-magic deficiency of chain graphs.