전에 전공하시는 거 보니까
조합론? 그래프 이론 하시는 거 같았어요.
저 학부에서 알고리즘 개론이랑 그래프 이론 특강 들으면서
Diestel Graph Theory 까지는 한 상태인데
여기서 Spectral Graph Theory 쪽을 공부해 보고 싶어요
어떤 책이 표준서에 가까울까용?
조합론? 그래프 이론 하시는 거 같았어요.
저 학부에서 알고리즘 개론이랑 그래프 이론 특강 들으면서
Diestel Graph Theory 까지는 한 상태인데
여기서 Spectral Graph Theory 쪽을 공부해 보고 싶어요
어떤 책이 표준서에 가까울까용?
퀸세정은 사랑입니다!!! - dc official App
학부에서 뒷챕터까지 포함해서 Diestel 그래프 이론 책을 다 했을거같진 않은데.. 뒷챕터는 최근 연구결과까지 포괄한 꽤 advanced한 내용임. 생각보다 Diestel이 기본적인거 외에도 Ramsey theory나 Infinite graph theory, Graph minor theory 포함해서 다루는 내용이 많아
심지어 Diestel 앞부분에서도 학부에서 거의 안 다루는 Mader S-path theorem이나 planarity criteria 관련 내용, perfect graph나 flow conjecture 관한 내용, regularity lemma 같은거 다루는데, 국내에서 이걸 학부때 다루는 코스웍은 그래프이론 전공자가 있는 대학 제외하고 없음. 내가 보기엔 코스웍에서 kuratowski theorem 증명조차 커버 안했을거 같은데..
그리고 Spectral graph theory 클래식한 책으로는 Fan Chung의 책이 있고, 그냥 Royle-Godsil의 algebraic graph theory 책을 봐도 기본적인 내용은 충분함
아니면 Spielman의 lecture note를 보는것도 한 방법.
http://www.cs.yale.edu/homes/spielman/561/2015/index.html
네 맞아요 딱 CP 할 정도만 가르쳐 주셨어요. 그럼 Chung 책 한반 살펴보도록 하겠습니당~ - dc App
내가 말하려던건 algorithmic한 관점에서 바라보는 그래프 이론과, 수학과에서 바라보는 그래프 이론은 비슷한 점도 있지만 차이점도 많다는거. 그래서 algorithmic한 관점에서 그래프 이론을 배웠다고 해서 그게 수학과에서 다루는 관점을 커버할 거라는 생각은 안하는게.
그런 생각은 안하고 있는 거 같은데
국내 대학에서는 카이스트같은 그래프이론 전공자가 있는 아주 극소수의 대학 제외하고 그래프이론을 가르친다 하면 전부 컴공과에서 가르침. 그래서 코스웍에서 전산학의 시점에서 바라볼수밖에 없는데, 위에서 언급된 Diestel은 철저하게 수학적인 관점에서 쓰여진 그래프이론 텍스트라서, 본문의 내용대로 교내 코스웍을 따라가면서 책을 커버하기는 어렵거든
그리고 전산학 관점에서 바라보는 spectral graph theory도 어떻게 보면 일부이기 때문에, 수학적인 관점에서 쓰여진 서적이 크게 도움될지는 의문임.. 공부하는거 괜찮은데, 전공하지 않는 입장에서 너무 디테일하게 들어가면 시간낭비가 될것같다는 생각이 드네요