Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/42852
- Title
- Strong edge-magic graphs of maximum size
- Author/Creator
-
MacDougall, James A.;
Wallis, W. D.
- Institution
- The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
- Description
- An edge-magic total labeling on G is a one-to-one map λ from V(G)∪E(G) onto the integers 1,2,...,|V(G)∪E(G)| with the property that, given any edge (x,y), λ(x)+λ(x,y)+λ(y)=k for some constant k. The labeling is strong if all the smallest labels are assigned to the vertices. Enomoto et al. proved that a graph admitting a strong labeling can have at most 2|V(G)|-3 edges. In this paper we study graphs of this maximum size.
- Relation
- Discrete Mathematics Vol. 308, Issue 13, p. 2756-2763
- Publisher Link
- http://dx.doi.org/10.1016/j.disc.2006.12.009
- Date
- 2008
- Publisher
- Elsevier
- Keyword(s)
-
edge-magic;
graphs;
total labeling
- Resource Type
- journal article
- Identifier
- http://hdl.handle.net/1959.13/42852
- Identifier
- ISSN:0012-365X
- Reviewed
- Full Text
-
-
45 Visitors
68 Hits
6 Downloads
