- Title
- Vertex-magic labelings: mutations
- Creator
- Gray, I. D.; MacDougall, James A.
- Relation
- Australasian Journal of Combinatorics Vol. 45, p. 189-206
- Relation
- http://ajc.maths.uq.edu.au/?page=get_volumes&volume=45
- Publisher
- Centre for Discrete Mathematics & Computing
- Resource Type
- journal article
- Date
- 2009
- Description
- In this paper, we are studying vertex-magic total labelings of simple graphs. We introduce a procedure called 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.
- Subject
- vertex-magic total labelings; graphs; mutations
- Identifier
- http://hdl.handle.net/1959.13/808876
- Identifier
- uon:7777
- Identifier
- ISSN:1034-4942
- Language
- eng
- Full Text
- Reviewed
- Hits: 2601
- Visitors: 2832
- Downloads: 310
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 184 KB | Adobe Acrobat PDF | View Details Download |