Open Research Newcastle
Browse

On distance-irregular labelings of cycles and wheels

Download (306.43 kB)
journal contribution
posted on 2025-05-11, 13:26 authored by Novi H. Bong, Yuqing LinYuqing Lin
Distance-irregular labeling was introduced by Slamin, and in his paper he determined the distance-irregular labeling for cycles and wheels of length f0; 1; 2; 5g mod 8. In this paper, we complete his results for cycles and wheels in general and prove the conjecture regarding the distance irregularity strength on wheels. We also show the general relation of the distance irregularity strength between a distance-irregular graph G and the graph G + K1. Finally, we determine the distance irregularity strength of m-book graphs Bm.

History

Journal title

Australasian Journal of Combinatorics

Volume

69

Pagination

315-322

Article number

3

Publisher

Centre for Discrete Mathematics & Computing, University of Queensland

Language

  • en, English

College/Research Centre

Faculty of Engineering and Built Environment

School

School of Electrical Engineering and Computer Science

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC