Skip to main content

2017 | OriginalPaper | Buchkapitel

3. Super Edge Magic Labelings: First Type of Relations

verfasst von : Susana C. López, Francesc A. Muntaner-Batle

Erschienen in: Graceful, Harmonious and Magic Type Labelings

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The number of different types of graph labelings has become enormous during the last five decades. A good proof of that is the survey by Gallian [15]. It seems that researchers consider each labeling separately from the rest of labelings. The title of the second survey paper on graph labelings published by Gallian [14], “A guide to the graph labeling zoo” reflects very well this fact.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abrham, J., Kotzig, A.: Exponential lower bounds for the number of graceful numbering of snakes. Congr. Numer. 72, 163–174 (1990)MathSciNetMATH Abrham, J., Kotzig, A.: Exponential lower bounds for the number of graceful numbering of snakes. Congr. Numer. 72, 163–174 (1990)MathSciNetMATH
2.
Zurück zum Zitat Bača, M., Barrientos, C.: Graceful and edge-antimagic labelings. Ars Comb. 96, 505–513 (2010)MathSciNetMATH Bača, M., Barrientos, C.: Graceful and edge-antimagic labelings. Ars Comb. 96, 505–513 (2010)MathSciNetMATH
3.
Zurück zum Zitat Bača, M., Lin, Y., Miller, M., Simanjuntak, R.: New constructions of magic and antimagic graph labelings. Utilitas Math. 60, 229–239 (2001)MathSciNetMATH Bača, M., Lin, Y., Miller, M., Simanjuntak, R.: New constructions of magic and antimagic graph labelings. Utilitas Math. 60, 229–239 (2001)MathSciNetMATH
5.
Zurück zum Zitat Bača, M., Kováč, P., Semaničová-Feňovčíková, A., Shafiq, M.K.: On super (a, 1)-edge-antimagic total labeling of regular graphs. Discrete Math. 310, 1408–1412 (2010) Bača, M., Kováč, P., Semaničová-Feňovčíková, A., Shafiq, M.K.: On super (a, 1)-edge-antimagic total labeling of regular graphs. Discrete Math. 310, 1408–1412 (2010)
6.
Zurück zum Zitat Bača, M., Lascáková, M., Semaničová, A.: On connection between α-labelings and edge antimagic labelings of disconnected graphs. Ars Comb. 106, 321–336 (2012)MathSciNetMATH Bača, M., Lascáková, M., Semaničová, A.: On connection between α-labelings and edge antimagic labelings of disconnected graphs. Ars Comb. 106, 321–336 (2012)MathSciNetMATH
7.
Zurück zum Zitat Bloom, G., Lampis, M., Muntaner-Batle, F.A., Rius-Font, M.: Queen labelings. AKCE Int. J. Graphs Comb. 8 (1), 13–22 (2011)MathSciNetMATH Bloom, G., Lampis, M., Muntaner-Batle, F.A., Rius-Font, M.: Queen labelings. AKCE Int. J. Graphs Comb. 8 (1), 13–22 (2011)MathSciNetMATH
8.
9.
Zurück zum Zitat Enomoto, H., Lladó, A., Nakamigawa, T., Ringel, G.: Super edge-magic graphs. SUT J. Math. 34, 105–109 (1998)MathSciNetMATH Enomoto, H., Lladó, A., Nakamigawa, T., Ringel, G.: Super edge-magic graphs. SUT J. Math. 34, 105–109 (1998)MathSciNetMATH
11.
Zurück zum Zitat Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A.: On super edge-magic graphs. Ars Comb. 64, 81–95 (2002)MathSciNetMATH Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A.: On super edge-magic graphs. Ars Comb. 64, 81–95 (2002)MathSciNetMATH
12.
Zurück zum Zitat Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A.: On edge magic labelings of certain disjoint unions of graphs. Australas. J. Comb. 32, 225–242 (2005)MathSciNetMATH Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A.: On edge magic labelings of certain disjoint unions of graphs. Australas. J. Comb. 32, 225–242 (2005)MathSciNetMATH
13.
Zurück zum Zitat Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A., Rius-Font, M.: Labeling generating matrices. J. Comb. Math. Comb. Comput. 67, 189–216 (2008)MathSciNetMATH Figueroa-Centeno, R.M., Ichishima, R., Muntaner-Batle, F.A., Rius-Font, M.: Labeling generating matrices. J. Comb. Math. Comb. Comput. 67, 189–216 (2008)MathSciNetMATH
15.
Zurück zum Zitat Gallian, J.A.: A dynamic survey of graph labeling. Electron. J. Comb. 19 (DS6) (2016) Gallian, J.A.: A dynamic survey of graph labeling. Electron. J. Comb. 19 (DS6) (2016)
16.
Zurück zum Zitat Godbold, R.D., Slater, P.J.: All cycles are edge-magic. Bull. Inst. Comb. Appl. 22, 93–97 (1998)MathSciNetMATH Godbold, R.D., Slater, P.J.: All cycles are edge-magic. Bull. Inst. Comb. Appl. 22, 93–97 (1998)MathSciNetMATH
17.
Zurück zum Zitat Ichishima, R., Muntaner-Batle, F.A., Rius-Font, M.: Bounds on the size of super edge-magic graphs depending on the girth. Ars Comb. 119, 129–133 (2015)MathSciNetMATH Ichishima, R., Muntaner-Batle, F.A., Rius-Font, M.: Bounds on the size of super edge-magic graphs depending on the girth. Ars Comb. 119, 129–133 (2015)MathSciNetMATH
19.
Zurück zum Zitat Kotzig, A., Rosa, A.: Magic valuations of complete graphs. Publ. CRM 175 (1972) Kotzig, A., Rosa, A.: Magic valuations of complete graphs. Publ. CRM 175 (1972)
20.
Zurück zum Zitat Muntaner-Batle, F.A.: Special super edge-magic labelings of bipartite graphs. J. Comb. Math. Comb. Comput. 39, 107–120 (2001)MathSciNetMATH Muntaner-Batle, F.A.: Special super edge-magic labelings of bipartite graphs. J. Comb. Math. Comb. Comput. 39, 107–120 (2001)MathSciNetMATH
21.
Zurück zum Zitat Rosa, A.: On certain valuations of the vertices of a graph. In: Theory of Graphs (Internat. Symposium, Rome, July 1966), pp. 349–355. Gordon and Breach/Dunod, New York/Paris (1967) Rosa, A.: On certain valuations of the vertices of a graph. In: Theory of Graphs (Internat. Symposium, Rome, July 1966), pp. 349–355. Gordon and Breach/Dunod, New York/Paris (1967)
Metadaten
Titel
Super Edge Magic Labelings: First Type of Relations
verfasst von
Susana C. López
Francesc A. Muntaner-Batle
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-52657-7_3