Vấn đề đẳng cấu đồ thị


17

Tôi đang làm một số tài liệu đánh giá về vấn đề đẳng cấu đồ thị. Hầu hết các bài báo mà tôi đang đọc đều được viết bởi EM Luks và Laszlo Babai. Các bài viết này sử dụng kiến ​​thức cấp cao về lý thuyết nhóm và lý thuyết phức tạp. Khi tôi mới tham gia vào lĩnh vực này, nhiều điều không rõ ràng đối với tôi.

Ai đó có thể gợi ý cho tôi một cách để học các ý tưởng và kỹ thuật được trình bày trong các bài viết này để tôi có thể đưa ra một số ý tưởng khác.

Cảm ơn bạn rất nhiều


Xem thêm câu hỏi liên quan cstheory.stackexchange.com/q/12369
András Salamon

Câu trả lời:


19

Tôi đánh giá cao luận điểm của Paolo Codenotti về các khía cạnh lý thuyết nhóm và cuốn sách Vấn đề đẳng cấu đồ thị: Độ phức tạp về cấu trúc của tác giả Julian Köbler, Uwe Schöning và Jacobo Torán cho các khía cạnh phức tạp.


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.