Skip to main content
SpringerLink
Log in

Glossary of Common Terms

  • Chapter
  • First Online:
Structures of Domination in Graphs

Part of the book series: Developments in Mathematics ((DEVM,volume 66))

  • 653 Accesses

Abstract

This glossary contains the most common terms and parameters of graphs that appear in this book. We include these in this introductory chapter so that they need not be redefined over and over again in each subsequent chapter.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. W. Ahrens, Mathematische Unterhaltungen und Spiele (Druck und Verlag von B. G. Teubner, Berlin, 1910), pp. 311–312

    MATH  Google Scholar 

  2. W.W.R. Ball, Mathematical Recreations and Essays, 4th edn. (Macmillan, London, 1905)

    MATH  Google Scholar 

  3. C. Berge, The Theory of Graphs and its Applications (Methuen, London, 1962)

    MATH  Google Scholar 

  4. M. Bezzel, Schachfreund. Berliner Schachzeitung 3, 363 (1848)

    Google Scholar 

  5. A. Brandstädt, V.B. Le, J.P. Spinrad, Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications (SIAM, Philadelphia, 1999)

    Google Scholar 

  6. E.J. Cockayne, S.T. Hedetniemi, Towards a theory of domination in graphs. Networks 7, 247–261 (1977)

    Article  MathSciNet  Google Scholar 

  7. C.F. de Jaenisch, Applications de l’Analyse Mathematique au Jeu des Echecs (Petrograd, Moscow, 1862)

    Google Scholar 

  8. H.E. Dudeney, The Canterbury Puzzles and Other Curious Problems (E. P. Dutton and Company, New York, 1908)

    Google Scholar 

  9. R. Gera, T.W. Haynes, S.T. Hedetniemi, M.A. Henning, An annotated glossary of graph theory parameters with conjectures, in Graph Theory, Favorite Conjectures and Open Problems, Volume 2, ed. by R. Gera, T.W. Haynes, S.T. Hedetniemi (Springer, Berlin, 2018), pp. 177–281

    Chapter  Google Scholar 

  10. T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, New York, 1998)

    MATH  Google Scholar 

  11. T.W. Haynes, S.T. Hedetniemi, P.J. Slater, eds., Domination in Graphs, Advanced Topics (Marcel Dekker, New York, 1998)

    MATH  Google Scholar 

  12. M.A. Henning, A. Yeo, Total Domination in Graphs. Springer Monographs in Mathematics (Springer, New York, 2013). ISBN: 978-1-4614-6524-9 (Print) 978-1-4614-6525-6 (eBook)

    Google Scholar 

  13. D. König, Theorie der Endlichen und Unendlichen Graphen. Akademische Verlagsgesellschaft M. B. H., Leipzig, 1936 (Chelsea, New York, 1950)

    Google Scholar 

  14. F. Nauck, Briefwechsel mit allen für alle. Illustrirte Zeitung 15, 182 (1850)

    Google Scholar 

  15. O. Ore, Theory of Graphs. American Mathematical Society Colloquium Publications, vol. 38 (American Mathematical Society, Providence, 1962)

    Google Scholar 

  16. A.M. Yaglom, I.M. Yaglom, Challenging Mathematical Problems with Elementary Solutions, Combinatorial Analysis and Probability Theory, vol. I (Holden-Day, San Francisco, 1964)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN, USA

    Teresa W. Haynes

  2. Department of Mathematics and Applied Mathematics, University of Johannesburg, Johannesburg, South Africa

    Teresa W. Haynes & Michael A. Henning

  3. School of Computing, Clemson University, Clemson, SC, USA

    Stephen T. Hedetniemi

Authors
  1. Teresa W. Haynes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen T. Hedetniemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael A. Henning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Teresa W. Haynes .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, East Tennessee State University, Department of Mathematics and Applied Mathematics, University of Johannesburg, Johannesburg, South Africa, Johnson City, TN, USA

    Teresa W. Haynes

  2. School of Computing, Clemson University, Clemson, SC, USA

    Stephen T. Hedetniemi

  3. Department of Mathematics and Applied Mathematics, University of Johannesburg, Johannesburg, South Africa

    Michael A. Henning

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Haynes, T.W., Hedetniemi, S.T., Henning, M.A. (2021). Glossary of Common Terms. In: Haynes, T.W., Hedetniemi, S.T., Henning, M.A. (eds) Structures of Domination in Graphs . Developments in Mathematics, vol 66. Springer, Cham. https://doi.org/10.1007/978-3-030-58892-2_1

Download citation

Publish with us

Policies and ethics

Search

Navigation