DocServer

Sparse Anti-magic Squares and Vertex-magic Labelings of Bipartite Graphs

MacDougall, James A. and Gray, I. D. (2006) Sparse Anti-magic Squares and Vertex-magic Labelings of Bipartite Graphs. Discrete Mathematics, 306 . pp. 2878-2892.

[img]
Preview
PDF - Accepted Version
Download (180Kb) | Preview

    Abstract

    A sparse anti-magic square is an $n \times n$ array whose non-zero entries are the consecutive integers $1, · · · ,m$ for some $m \leq n^2$ and whose row-sums and column-sums form a set of consecutive integers. We derive some basic properties of these arrays and provide constructions for several infinite families of them. Our main interest in these arrays is their application to constructing vertex-magic labelings for bipartite graphs.

    Item Type: Article
    Subjects: 00-xx General
    Faculty: UNSPECIFIED
    Depositing User: Stephanie
    Date Deposited: 18 Nov 2010 12:09
    Last Modified: 18 Nov 2010 12:09
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/800

    Actions (login required)

    View Item