Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor
Let G be a graph and let H be a subgraph of G. Assume that G has an H-decomposition T={H1,H2,…,Ht} such that Hi≅H for all 1≤i≤t. An H-supermagic decomposition of G is a bijection f:V(G)∪E(G)→1,2,…,VG+EG such that ∑v∈V(Hi)f(v)+∑e∈E(Hi)f(e) is a constant k for each Hi in the decomposition T and fVG=1,...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2017-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2017/5104701 |
| id |
doaj-953854b19d6640cfbb3afdddf6bcf0c7 |
|---|---|
| record_format |
Article |
| spelling |
doaj-953854b19d6640cfbb3afdddf6bcf0c72020-11-24T22:40:47ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252017-01-01201710.1155/2017/51047015104701Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-FactorTanawat Wichianpaisarn0Uthoomporn Mato1Department of Mathematics, Faculty of Applied Science, King Mongkut’s University of Technology North Bangkok, Pracharat 1 Rd., Bangkok 10800, ThailandDepartment of Mathematics, Faculty of Science, Srinakharinwirot University, Bangkok 10110, ThailandLet G be a graph and let H be a subgraph of G. Assume that G has an H-decomposition T={H1,H2,…,Ht} such that Hi≅H for all 1≤i≤t. An H-supermagic decomposition of G is a bijection f:V(G)∪E(G)→1,2,…,VG+EG such that ∑v∈V(Hi)f(v)+∑e∈E(Hi)f(e) is a constant k for each Hi in the decomposition T and fVG=1,2,…,VG. If G admits an H-supermagic decomposition, then G is called H-supermagic decomposable. In this paper, we give necessary and sufficient conditions for the existence of K1,n-1-supermagic decomposition of the complete bipartite graph Kn,n minus a one-factor.http://dx.doi.org/10.1155/2017/5104701 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Tanawat Wichianpaisarn Uthoomporn Mato |
| spellingShingle |
Tanawat Wichianpaisarn Uthoomporn Mato Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor International Journal of Mathematics and Mathematical Sciences |
| author_facet |
Tanawat Wichianpaisarn Uthoomporn Mato |
| author_sort |
Tanawat Wichianpaisarn |
| title |
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor |
| title_short |
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor |
| title_full |
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor |
| title_fullStr |
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor |
| title_full_unstemmed |
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor |
| title_sort |
star-supermagic decompositions of the complete bipartite graph minus a one-factor |
| publisher |
Hindawi Limited |
| series |
International Journal of Mathematics and Mathematical Sciences |
| issn |
0161-1712 1687-0425 |
| publishDate |
2017-01-01 |
| description |
Let G be a graph and let H be a subgraph of G. Assume that G has an H-decomposition T={H1,H2,…,Ht} such that Hi≅H for all 1≤i≤t. An H-supermagic decomposition of G is a bijection f:V(G)∪E(G)→1,2,…,VG+EG such that ∑v∈V(Hi)f(v)+∑e∈E(Hi)f(e) is a constant k for each Hi in the decomposition T and fVG=1,2,…,VG. If G admits an H-supermagic decomposition, then G is called H-supermagic decomposable. In this paper, we give necessary and sufficient conditions for the existence of K1,n-1-supermagic decomposition of the complete bipartite graph Kn,n minus a one-factor. |
| url |
http://dx.doi.org/10.1155/2017/5104701 |
| work_keys_str_mv |
AT tanawatwichianpaisarn starsupermagicdecompositionsofthecompletebipartitegraphminusaonefactor AT uthoompornmato starsupermagicdecompositionsofthecompletebipartitegraphminusaonefactor |
| _version_ |
1725703271374389248 |