Abstract
dc:description.abstractLet G be a directed graph with a total labeling. The additive arc-weight of an arc xy is the sum of the label on xy and the label on y. The additive directed vertex-weight of a vertex x is the sum of the label on x and the labels on all arcs with head at x. The graph is additive arc magic if all additive arc-weights are equal, and is additive directed vertex magic if all vertex-weights are equal. We provide a complete characterization of all graphs which permit an additive arc magic labeling. A complete characterization of all regular graphs which may be oriented to permit an additive directed vertex magic labeling is provided. The definition of the subtractive arc-weight of an arc xy is proposed, and a correspondence between graceful labelings and subtractive arc magic labelings is shown.
Degree
thesis:*- Level thesis:degree_level
- Master of Science M.Sc.
- Department thesis:degree_department
- Department of Mathematics and Statistics
- Year dc:date.issued
- 2008
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Barone, Chedomir Angelo
- Advisor dc:contributor.supervisor
-
- MacGillivray, Gary
Subjects
dc:subject × 3Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Language dc:language.iso
- en, English
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1828/898