Back to search

University of Victoria (Canada)

Magic labelings of directed graphs

Abstract

dc:description.abstract

Let 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 × 3

Rights

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

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Barone, Chedomir Angelo. Magic labelings of directed graphs. Master of Science M.Sc. thesis, 2008. http://hdl.handle.net/1828/898