Odd harmonious labeling of some new families of graphs (Q2831660)

From MaRDI portal





scientific article; zbMATH DE number 6651276
Language Label Description Also known as
English
Odd harmonious labeling of some new families of graphs
scientific article; zbMATH DE number 6651276

    Statements

    0 references
    0 references
    0 references
    10 November 2016
    0 references
    harmonious labelling
    0 references
    odd harmonious labelling
    0 references
    Odd harmonious labeling of some new families of graphs (English)
    0 references
    Let \(X\) be a graph of order \(n\) and size \(m\). An odd harmonious labelling of \(X\) is an injective function \(f(V(X))\rightarrow \{0,1,\ldots,2m-1\}\) such that the induced function \(f^\ast\), defined by \(f^\ast(uv)=f(u)+f(v)\), is a bijection to the set \(\{1,3,5,\ldots,2m-1\}\). This paper establishes that certain special collections of graphs are odd harmonious.
    0 references
    0 references

    Identifiers