Introductory books on Graph Theory and Combinatorics?

Click For Summary
SUMMARY

The discussion focuses on recommendations for introductory books on Graph Theory and Combinatorics, essential for a college junior conducting research in theoretical computer science. Key terms mentioned include counting problems, matchings, H-coloring, and 2-3 graphs. The user seeks accessible resources that align with their mathematical background, which includes Analysis I by Rudin and Linear Algebra by Hoffman/Kunze. A suggested resource is the book available at the provided Amazon link.

PREREQUISITES
  • Understanding of basic mathematical concepts from Analysis I
  • Familiarity with Linear Algebra principles
  • Knowledge of foundational combinatorial concepts
  • Basic exposure to graph theory terminology
NEXT STEPS
  • Research "Graph Theory: A Beginner's Guide" for foundational concepts
  • Explore "Combinatorics: A Problem-Oriented Approach" for practical applications
  • Study "Introduction to Graph Theory" by Douglas B. West for a comprehensive overview
  • Investigate online resources or courses on H-coloring and matchings in graph theory
USEFUL FOR

This discussion is beneficial for undergraduate students in mathematics or computer science, educators seeking teaching materials, and researchers looking to deepen their understanding of Graph Theory and Combinatorics.

bacte2013
Messages
394
Reaction score
48
Dear Physics Forum friends,

I am a college junior who is currently conducting the undergraduate research in the theoretical computer science. I wrote this post to seek you recommendation on the books that separately treat the graph theory and combinatotics, both in theory and applications. I really need to understand the graph theory and combinatotics as it is one of the crucial parts of my current project. I am encountering terms like counting problems, matchings, H-coloring/homomorphisms, 2-3 graphs, etc. I am currently taking Analysis I (Rudin) and Linear Algebra (Hoffman/Kunze) so I have a good degree of mathematical maturity, but I would like books that treat the combinatorics and graph theory in a reader-friendly, introductory levels.
 
Physics news on Phys.org

Similar threads

Discrete Combinatorics and Graph Theory books
  • · Replies 1 ·
Replies
1
Views
2K
Prob/Stats Probability book for basic understanding
  • · Replies 6 ·
Replies
6
Views
5K
Discrete Books on the introductory number theory?
  • · Replies 5 ·
Replies
5
Views
3K
Recommendations for a book on Graph Theory?
  • · Replies 4 ·
Replies
4
Views
5K
Combinatorics/graph theory or number theory books
  • · Replies 1 ·
Replies
1
Views
4K
Discrete Graph Theory book or literature that dives into these concepts
  • · Replies 1 ·
Replies
1
Views
2K
Quantum Good introductory books in the Quantum Mechanics?
  • · Replies 3 ·
Replies
3
Views
2K
Prob/Stats Seeking a good introductory book in probability theory?
  • · Replies 1 ·
Replies
1
Views
4K
Discrete Combinatorics and Graph Theory- Harris, Hurst, Mossinghoff
  • · Replies 1 ·
Replies
1
Views
1K
Other What are some sources of recommendations for Math books?
  • · Replies 1 ·
Replies
1
Views
2K