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
    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
    0 references
    0 references
    0 references

    Identifiers