The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\) (Q2433723)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5068519
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\) |
scientific article; zbMATH DE number 5068519 |
Statements
The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\) (English)
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.9247880578041076
0 references
0.9216753244400024
0 references
0.9136568903923036
0 references
0.889922022819519
0 references