We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Cycle-supermagic labelling of some classes of plane graphs.
- Authors
Numan, Muhammad; Ali, Gohar; Asif, Muhammad; Semaničová-Feňovčíková, Andrea
- Abstract
A simple graph G = (V, E) admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is said to be H-magic if there exists a bijection ψ : V(G) ∪ E(G) → {1, 2, . . . ,∣V(G)∣ + ∣E(G)∣} such that for every subgraph H 0 of G isomorphic to H, the sum Σv∈V(H') ψ(v) + Σe∈E(H') ψ(e) is constant. Furthermore, G is said to be H-supermagic if ψ(V(G)) = {1, 2, . . . ,∣V(G)∣}. In this paper, we study the cycle-supermagic labelling of a pumpkin graph and two classes of planar maps containing 8-sided and 4-sided faces or 6-sided and 4-sided faces, respectively.
- Subjects
GRAPH theory; SUBGRAPHS; BIJECTIONS; ISOMORPHISM (Mathematics); PLANAR graphs
- Publication
ScienceAsia, 2018, Vol 44, Issue 2, p129
- ISSN
1513-1874
- Publication type
Article
- DOI
10.2306/scienceasia1513-1874.2018.44.129