Harary's conjectures on integral sum graphs (Q1126299)

From MaRDI portal





scientific article; zbMATH DE number 955159
Language Label Description Also known as
default for all languages
No label defined
    English
    Harary's conjectures on integral sum graphs
    scientific article; zbMATH DE number 955159

      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