Journal of Combinatorial Optimization

, Volume 14, Issue 2–3, pp 309–321 | Cite as

Integer-magic spectra of sun graphs

Article
First Online:

Abstract

Let A be a non-trivial Abelian group. A graph G=(V,E) is A-magic if there exists a labeling f:E→A∖{0} such that the induced vertex set labeling f +:V→A, defined by f +(v)=∑f(uv) where the sum is over all uv∈E, is a constant map. The integer-magic spectrum of a graph G is the set IM(G)={k∈ℕ∣G is ℤ k -magic}. A sun graph is obtained from an n-cycle, by attaching paths to each pair of adjacent vertices in the cycle. In this paper, we investigate the integer-magic spectra of some sun graphs.

Keywords

Integer-magic spectra Group-magic Sun graphs 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Doob M (1974a) On the construction of magic graphs. In: Proceedings of the fifth S.E. conference on combinatorics, graph theory and computing, pp 361–374 Google Scholar
  2. Doob M (1974b) Generalizations of magic graphs. J Comb Theory Ser B 17:205–217 MATHCrossRefGoogle Scholar
  3. Doob M (1978) Characterizations of regular magic graphs. J Comb Theory Ser B 25:94–104 MATHCrossRefGoogle Scholar
  4. Kong MC, Lee S-M, Sun H (1997) On magic strength of graphs. Ars Comb 45:193–200 MATHGoogle Scholar
  5. Kotzig A, Rosa A (1970) Magic valuations of finite graphs. Can Math Bull 13:451–461 MATHGoogle Scholar
  6. Lee S-M, Ho Y-S, Low RM (2004a) On the integer-magic spectra of maximal planar and maximal outerplanar graphs. Congr Numer 168:83–90 MATHGoogle Scholar
  7. Lee S-M, Lee A, Sun H, Wen I (2001) On group-magic graphs. J Comb Math Comb Comput 38:197–207 MATHGoogle Scholar
  8. Lee S-M, Saba F, Salehi E, Sun H (2002) On the V 4-group magic graphs. Congr Numer 156:59–67 MATHGoogle Scholar
  9. Lee S-M, Saba F, Sun GC (1993) Magic strength of the k-th power of paths. Congr Numer 92:177–184 Google Scholar
  10. Lee S-M, Salehi E (2003) Integer-magic spectra of amalgamations of stars and cycles. Ars Comb 67:199–212 MATHGoogle Scholar
  11. Lee S-M, Salehi E, Sun H (2004b) Integer-magic spectra of trees with diameters at most four. J Comb Math Comb Comput 50:3–15 MATHGoogle Scholar
  12. Lee S-M, Valdes L, Ho Y-S (2003) On group-magic spectra of trees, double trees and abbreviated double trees. J Comb Math Comb Comput 46:85–96 MATHGoogle Scholar
  13. Low RM, Lee S-M (2006a) On the products of group-magic graphs. Aust J Comb 34:41–48 MATHGoogle Scholar
  14. Low RM, Lee S-M (2006b) The integer-magic spectra of tessellation graphs. Aust J Comb 34:195–210 MATHGoogle Scholar
  15. Low RM, Lee S-M (2004) On group-magic Eulerian graphs. J Comb Math Comb Comput 50:141–148 MATHGoogle Scholar
  16. Sedlácek J (1976a) On magic graphs. Math Slov 26:329–335 MATHGoogle Scholar
  17. Sedlácek J (1976b) Some properties of magic graphs. In: Graphs, hypergraph, and bloc systems, Zielona Gora, 1976, pp 247–253 Google Scholar
  18. Shiu WC, Lam PCB, Sun PK (2004) Construction of group-magic graphs and some A-magic graphs with A of even order. Congr Numer 167:97–107 MATHGoogle Scholar
  19. Shiu WC, Low RM (2006) Group-magicness of complete n-partite graphs. J Comb Math Comb Comput 58:129–134 MATHGoogle Scholar
  20. Stanley RP (1973) Linear homogeneous Diophantine equations and magic labellings of graphs. Duke Math J 40:607–632 MATHCrossRefGoogle Scholar
  21. Stanley RP (1976) Magic labeling of graphs, symmetric magic squares, systems of parameters and Cohen–Macaulay rings. Duke Math J 40:511–531 CrossRefGoogle Scholar
  22. Wallis WD (2001) Magic graphs. Birkhauser, Boston MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of MathematicsHong Kong Baptist UniversityKowloon TongHong Kong
  2. 2.Department of MathematicsSan José State UniversitySan JoséUSA

Personalised recommendations