Back to Search
Start Over
On the super edge-magic deficiency of some graphs
- Source :
- Heliyon, Heliyon, Vol 6, Iss 11, Pp e05561-(2020)
- Publication Year :
- 2020
- Publisher :
- Elsevier, 2020.
-
Abstract
- A graph G is called super edge-magic if there exists a bijection f:V(G)∪E(G)⟶{1,2,⋯,|V(G)|+|E(G)|}, where f(V(G))={1,2,⋯,|V(G)|}, such that f(u)+f(uv)+f(v) is a constant for every edge uv∈E(G). Such a case, f is called a super edge magic labeling of G. A bipartite graph G with partite sets A and B is called consecutively super edge-magic if there exists a super edge-magic labeling f with the property that f(A)={1,2,⋯,|A|} and f(B)={|A|+1,|A|+2,⋯,|V(G)|}. The super edge-magic deficiency of a graph G, denoted by μs(G), is either the minimum nonnegative integer n such that G∪nK1 is super edge-magic or +∞ if there exists no such n. The consecutively super edge-magic deficiency of a bipartite graph G, denoted by μc(G), is either the minimum nonnegative integer n such that G∪nK1 is consecutively super edge-magic or +∞ if there exists no such n. In this paper, we study the super edge-magic deficiency of some graphs. We investigate the (consecutively) super edge-magic deficiency of forests with two components. We also investigate the super edge-magic deficiency of a 2-regular graph 2C3∪Cn and join product of K1,n∪Pm with an isolated vertex.<br />(Consecutively) super edge-magic graph; (Consecutively) super edge-magic deficiency; Forest with two components; 2-regular graph; Join product graph
- Subjects :
- 0301 basic medicine
Vertex (graph theory)
Physics
Forest with two components
Multidisciplinary
Join product graph
Graph
Combinatorics
(Consecutively) super edge-magic graph
03 medical and health sciences
030104 developmental biology
0302 clinical medicine
Bijection
Bipartite graph
2-regular graph
lcsh:H1-99
lcsh:Social sciences (General)
lcsh:Science (General)
030217 neurology & neurosurgery
lcsh:Q1-390
Research Article
(Consecutively) super edge-magic deficiency
Subjects
Details
- Language :
- English
- ISSN :
- 24058440
- Volume :
- 6
- Issue :
- 11
- Database :
- OpenAIRE
- Journal :
- Heliyon
- Accession number :
- edsair.doi.dedup.....f661994a4ad224e87eb7c634342a34be