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,...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2017/5104701 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566971028209664 |
|---|---|
| author | Tanawat Wichianpaisarn Uthoomporn Mato |
| author_facet | Tanawat Wichianpaisarn Uthoomporn Mato |
| author_sort | Tanawat Wichianpaisarn |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-953854b19d6640cfbb3afdddf6bcf0c7 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-953854b19d6640cfbb3afdddf6bcf0c72025-02-03T01:02:45ZengWileyInternational 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 |
| spellingShingle | Tanawat Wichianpaisarn Uthoomporn Mato Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor International Journal of Mathematics and Mathematical Sciences |
| title | 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_short | 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 |
| url | http://dx.doi.org/10.1155/2017/5104701 |
| work_keys_str_mv | AT tanawatwichianpaisarn starsupermagicdecompositionsofthecompletebipartitegraphminusaonefactor AT uthoompornmato starsupermagicdecompositionsofthecompletebipartitegraphminusaonefactor |