Open Research Newcastle
Browse

Sparse anti-magic squares and vertex-magic labelings of bipartite graphs

Download (191.72 kB)
journal contribution
posted on 2025-05-09, 05:18 authored by I. D. Gray, James A. MacDougall
A sparse anti-magic square is an n X n array whose non-zero entries are the consecutive integers 1,...,m for some m ≤ n² 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.

History

Journal title

Discrete Mathematics

Volume

306

Issue

22

Pagination

2878-2892

Publisher

Elsevier

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC