Vertex-magic Labeling of Non-regular Graphs

MacDougall, James A. and Gray, I. D. (2010) Vertex-magic Labeling of Non-regular Graphs. Australasian Journal of Combinatorics, 46 . pp. 173-183.

PDF - Accepted Version
Download (148Kb) | Preview


    In this paper, we are studying vertex-magic total labelings (VMTLs) of simple graphs. By now much is known about methods for constructing VMTLs for regular graphs. Here we are studying non-regular graphs. We show how to construct labelings for several families of non-regular graphs, including graphs formed as the disjoint union of two other graphs already possessing VMTLs. We focus on conditions which make these VMTLs strong, so that previously known methods can then be used to build larger graphs from these which will themselves have VMTLs. In the second part of the paper, we investigate ways of describing how far a graph may be from being regular but still possess a VMTL.

    Item Type: Article
    Subjects: 00-xx General > 00Axx General and miscellaneous specific topics
    Faculty: UNSPECIFIED
    Depositing User: Stephanie
    Date Deposited: 18 Nov 2010 12:10
    Last Modified: 18 Nov 2010 12:10

    Actions (login required)

    View Item