Labeling generating matrices

  title={Labeling generating matrices},
  author={Ram{\'o}n M. Figueroa-Centeno and Rikio Ichishima},
A labeling of a graph is any map that carries some set of graph elements to numbers (usually to the positive integers). Magic labelings are one-to-one maps onto the appropriate set of consecutive integers starting from 1, with some kind of ”sum” property. An edge-magic total labeling on a graph with v vertices and e edges is defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, . . . , v + e with the property that the sum of the label on an edge and the labels of its… CONTINUE READING

From This Paper

Topics from this paper.
11 Citations
29 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 29 references

Magic Graphs

  • W. D. Wallis
  • Birkhäuser, Boston
  • 2001
Highly Influential
5 Excerpts

Special super edge-magic labelings of bipartite graphs

  • F. A. Muntaner-Batle
  • J. Combin, Math. Combin. Comput. 39
  • 2001
Highly Influential
9 Excerpts

On certain valuations of the vertices of a graph

  • A. Rosa
  • Theory of graphs
  • 1966
Highly Influential
6 Excerpts

Difference vertex labelings

  • C. Barrientos
  • Ph.D. Thesis. Universitat Politècnica de…
  • 2004
Highly Influential
3 Excerpts

Muntaner - Batle , On super edgemagic labelings of certain disjoint unions of graphs

  • R. Ichishima R. M. Figueroa-Centeno, A. F.
  • Australas . J . Combin .
  • 2005

Muntaner - Batle , Super edge antimagic labelings of the pathlike trees

  • M. Baca. Y. Lin, A. F.
  • 2004

Muntaner - Batle , On super edgemagic graphs

  • R. Ichishima R. M. Figueroa-Centeno, A. F.
  • Ars Combin .
  • 2002

Similar Papers

Loading similar papers…