Vertex-magic Labelings: Mutations

MacDougall, James A. and Gray, I. D. (2009) Vertex-magic Labelings: Mutations. Australasian Journal of Combinatories, 45 . pp. 189-206.

PDF - Accepted Version
Download (203Kb) | Preview


    In this paper, we are studying vertex-magic total labelings of simple graphs. We introduce a procedure called {\em mutation} which transforms one labeling into another by swapping sets of edges among vertices. The result of a mutation may be a different labeling of the same graph or a labeling of a different graph. Mutation proves to be a remarkably fruitful process - for example we are able to generate labelings for all the order 10 cubic graphs from a single initial labeling of the 5-prism. We describe all possible mutations of a labeling of the path and the cycle.

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

    Actions (login required)

    View Item