Open Research Newcastle
Browse

Construction for antimagic generalized web graphs

Download (518.26 kB)
journal contribution
posted on 2025-05-08, 15:06 authored by Leanne Rylands, Oudone Phanalasy, Joseph RyanJoseph Ryan, Mirka Miller
An antimagic labeling of a graph with q edges is a bijection from the set of edges to the set of integers {1, 2, ... ,q} such that all vertex weights are pairwise distinct, where the vertex weight is the sum of labels of all edges incident with the vertex. Let [n] = {1,2, ... , n}. A completely separating system on [n] is a collection C of subsets of [n] in which, for each pair a ≠ b ∈ [n], there exist A, B ∈ C such that a ∈ A, b ∉ A and b ∈ B,a ∉ B. Recently, a relationship between completely separating systems and labeling of graphs has been shown to exist. Based on this relationship, antimagic labelings of various graphs have been constructed. In this paper, we extend our method to produce more general results for generalized web graphs

History

Journal title

AKCE International Journal of Graphs and Combinatorics

Volume

8

Issue

2

Pagination

141-149

Publisher

Kasalingam University

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