Antimagic labeling of forests with sets of consecutive integers (Q2065767)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Antimagic labeling of forests with sets of consecutive integers
scientific article

    Statements

    Antimagic labeling of forests with sets of consecutive integers (English)
    0 references
    0 references
    0 references
    13 January 2022
    0 references
    A graph \(G\) is \(k\)-shifted antimagic if there exists a bijection \(f\) from \(E(G)\) to \(\{k + 1, \dots , k + |E(G)|\}\) such that the vertex sum \(\phi_f(v)=\sum_{uv\in E(G)}f(uv)\) of every vertex \(v\in V(G)\) is unique, and is absolutely antimagic if it is \(k\)-shifted antimagic for any \(k\in \mathbb{Z}\). For a given graph \(G\), a graph \(G\) is \(H_1,H_2,\dots,H_s\)-free if none of its components is isomorphic to any \(H_i\). A star \(S_n\) is the complete bipartite graph \(K_{1,n}\) with \(n\geq2\). A graph \(F\) is a linear (or star) forest if every component of \(F\) is a path (or a star). An odd tree forest is a forest with all vertices having odd degrees. It is proved that \(P_2,P_3,P_4\)-free linear forests, \(S_2\)-free star forests and odd tree forests are absolutely antimagic with only a few exceptions.
    0 references
    antimagic labeling
    0 references
    linear forests
    0 references
    star forests
    0 references
    odd trees
    0 references

    Identifiers