Advertisement

The stability index of the product of a path and a tree

  • K. C. Stacey
  • K. L. Mcavaney
  • J. Sims
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 560)

Abstract

The stability index of the product of a path and a tree is calculated and a lower bound for the stability index of the product of two trees is given.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D.D. Grant, The Stability Index of Graphs, In Combinatorial Mathematics, Proceedings of the Second Australian Conference, Lecture Notes in Mathematics, 452. (Springer-Verlag, Berlin, 1975.)Google Scholar
  2. [2]
    D.D. Grant, Stability and Operations on Graphs, In Combinatorial Mathematics III, Proceedings of the Third Australian Conference, Lecture Notes in Mathematics, 452. (Springer-Verlag, Berlin, 1975).Google Scholar
  3. [3]
    F. Harary, Graph Theory. (Addison-Wesley, 1969.)Google Scholar
  4. [4]
    P. Heffernan, Trees. M.Sc. Thesis, University of Canterbury, New Zealand, 1972.Google Scholar
  5. [5]
    D.A. Holton, Stable Trees, J. Austral. Math. Soc. 15 (1973), 476–481.MathSciNetCrossRefMATHGoogle Scholar
  6. [6]
    D.A. Holton and D.D. Grant, Regular Graphs and Stability, J. Austral. Math. Soc. Ser. A. 20 (1975), 377–384.MathSciNetCrossRefMATHGoogle Scholar
  7. [7]
    D.A. Holton and D.D. Grant, Products of Graphs and Stability, J. Comb. Theory Ser. B, 19 (1975), 24–41.MathSciNetCrossRefMATHGoogle Scholar
  8. [8]
    G. Sabidussi, Graph Multiplication, Math. Zeit. 72 (1960), 446–457.MathSciNetCrossRefMATHGoogle Scholar
  9. [9]
    J. Sims and D.A. Holton, Stability of Cartesian Products, (submitted).Google Scholar

Copyright information

© Springer-Verlag 1976

Authors and Affiliations

  • K. C. Stacey
  • K. L. Mcavaney
  • J. Sims

There are no affiliations available

Personalised recommendations