Edge-odd graceful labelings of some prism and prism-like graphs (Q2786887)

From MaRDI portal





scientific article; zbMATH DE number 6544900
Language Label Description Also known as
English
Edge-odd graceful labelings of some prism and prism-like graphs
scientific article; zbMATH DE number 6544900

    Statements

    0 references
    0 references
    0 references
    23 February 2016
    0 references
    edge-odd graceful labeling
    0 references
    Cartesian product of graphs
    0 references
    stars
    0 references
    wheels
    0 references
    Edge-odd graceful labelings of some prism and prism-like graphs (English)
    0 references
    Given a graph \(G=(V,E)\) with \(q\) edges, an edge-odd graceful labeling is a bijection from \(V\) to \(\{1,3,\ldots, 2q-1\}\) such that when each vertex is assigned to the sum of the labels of all edges incident with it, all the vertex labels are different. In this paper, the authors give sufficient conditions for the following Cartesian products of graphs: \(S_n \square K_2\), \(S_n \square K_3\) and \(W_n \square K_2\), to have an edge-odd graceful labeling, where \(S_n\) is the star of order \(n+1\) and \(W_n\) is the wheel of order \(n+1\).
    0 references

    Identifiers