Harary's conjectures on integral sum graphs (Q1126299)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Harary's conjectures on integral sum graphs |
scientific article |
Statements
Harary's conjectures on integral sum graphs (English)
0 references
3 August 1997
0 references
The author deals with integral sum graphs introduced by F. Harary in 1989. He investigates two conjectures given by F. Harary concerning the sum number \(\sigma(G)\) and the integral sum number \(\zeta(G)\) of a graph \(G\). The author succeeds in proving the statement that \(\zeta(K_n)= n-3\) for each natural number \(n\geq 4\), and disproving the conjecture that all trees \(T\) with \(\zeta(T)= 0\) are caterpillars, by giving counterexamples.
0 references
Harary conjectures
0 references
caterpillar
0 references
tree
0 references
integral sum graphs
0 references
sum number
0 references
integral sum number
0 references