The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\) (Q2433723)

From MaRDI portal
Revision as of 11:04, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\)
scientific article

    Statements

    The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\) (English)
    0 references
    0 references
    0 references
    30 October 2006
    0 references
    The sum graph \(G^{+}(S)\) of a finite subset \(S\) of the set of natural numbers or of all integers, respectively, is the graph \((S,E)\) with \(uv\in E\) if and only if \(u+v\in S\). A graph \(G\) is said to be an (integral) sum graph if it is isomorphic to the sum graph of some subset \(S\) of \(N(Z)\). The (integral) sum number \(\sigma (G)\)(\(\zeta (G)\)) of \(G\) is the smallest number of isolated vertices which when added to \(G\) result in an (integral) sum graph. A mod sum graph is a sum graph with \(S\subset Z_{m}\backslash \{0\}\) and all arithmetic performed modulo \(m\) where \(m\geq | S| +1\) and the mod sum number \(\rho (G)\) of \(G\) is the least number \(\rho \) of isolated vertices \(\rho K_{1}\) such that \(G\cup \rho K_{1}\) is a mod sum graph. In this paper it is shown that (i) for \(n\geq 6\), \(K_{n,n}-E(nK_{2})\) has \(\rho =n-2\), \(\sigma =2n-3\) and \(\zeta =2n-5\), (ii) for \(n\geq 3\), the \(n\) spoked fan \(F_{n}\) is an integral sum graph, \(\rho (F_{4})=1\), \(\rho (F_{n})=2\) for \(n\neq 4\), and \(\sigma (F_{n})\) is equal to 2 for \(n=4\), 3 for \(n=3\) or \(n\geq 6\) and \(n\) even, and 4 for \(n\geq 5\) and \(n\) odd.
    0 references
    0 references

    Identifiers