Văn bản tiêu chuẩn hoặc hàng đầu về lý thuyết đồ thị ứng dụng

Tôi đang tìm kiếm một văn bản tham khảo về lý thuyết đồ thị ứng dụng và thuật toán đồ thị. Có một văn bản tiêu chuẩn được sử dụng trong hầu hết các chương trình khoa học máy tính? Nếu không, các văn bản được tôn trọng nhất trong lĩnh vực này là gì? Tôi có Cormen et al.

Đối với các máy in nói riêng, có "Các bản đồ: Lý thuyết, Thuật toán và Ứng dụng" của Band-Jensen & Gutin . Nó bao gồm khá nhiều vật liệu.

Phiên bản đầu tiên được tải xuống miễn phí khi phiên bản thứ hai được phát hành (Có liên kết đến pdf trên trang của họ). Tất nhiên, nếu bạn đã có quyền truy cập vào tài khoản Springerlink, bạn có thể nhận phiên bản thứ hai thay thế!

Ngoài việc miễn phí, trong khi tôi không chắc về mức độ phổ biến của nó (đặc biệt là khi nó còn "tương đối" trẻ), thì đó là một cuốn sách có trọng lượng, với phạm vi bao quát từ các vấn đề cơ bản đến các chủ đề khá tiên tiến và từ các quan điểm thực tiễn và lý thuyết.

Ưu điểm khác là nó là một trong số ít (có lẽ là duy nhất?) Các văn bản bảo hiểm đầy đủ cụ thể trên các bản đồ, thay vì là một cuốn sách lý thuyết đồ thị chung với tài liệu về các bản đồ.

Tôi sẽ xem cuốn sách miễn phí của Bondy và Murty: Lý thuyết đồ thị với các ứng dụng . Cuốn sách này ít thuật toán và nhiều lý thuyết đồ thị hơn các tài nguyên khác được đề xuất ở đây. Ngoài ra còn có một phiên bản mới hơn của cuốn sách , không có sẵn miễn phí trên mạng, nhưng được viết rất tốt và có ký hiệu cập nhật. So với các cuốn sách miễn phí khác về lý thuyết đồ thị (ví dụ Diestel ), Bondy / Murty sử dụng một cách tiếp cận ít chính thức hơn để chứng minh và giải thích lý thuyết.

Lý do tôi đã sử dụng nó là bởi vì nó là cuốn sách giáo khoa chính trong khóa học về Lý thuyết đồ thị tại Đại học Kỹ thuật Đan Mạch, được giảng dạy bởi Carsten Thomassen , trong đó tôi đã làm trợ giảng trong 2 năm.

Luôn có Lý thuyết đồ thị thuật toán miễn phí bao gồm các thuật toán đồ thị, cấu trúc dữ liệu, truyền tải và một số chủ đề khác. Nếu nó không có những gì bạn đang tìm kiếm, thì ít nhất bạn không ra gì cả.

Hãy xem Lý thuyết đồ thị thuật toán (không miễn phí) của Alan Gibbons. Đó là một oldie nhưng được sử dụng khá rộng rãi trong CS, nó có cách tiếp cận tính toán nhưng cũng bao hàm lý thuyết. Với khoảng 250 trang, nó không quá đáng sợ và được tôn trọng.

Có cuốn sách "Quản lý và khai thác dữ liệu đồ thị" từ Charu C. Aggarwal.

Nó chứa (trong số những người khác):

• Khai thác đồ thị: Luật pháp và Máy phát điện
• Quản lý và khai thác dữ liệu đồ thị
• Lập chỉ mục đồ thị
• Truy vấn đồ thị
• Kết hợp đồ thị
• Phân loại đồ thị

Như tiêu đề cho thấy nó tập trung vào dữ liệu đồ thị và thuật toán cho loại dữ liệu này. Tôi không biết đây có phải là thứ bạn đang tìm kiếm không, nhưng tôi thực sự có thể giới thiệu cuốn sách này:

Quản lý và khai thác dữ liệu đồ thị

EDIT: Vì một bình luận yêu cầu "bằng chứng" cho sự liên quan của câu trả lời của tôi, tôi muốn chỉ ra những điều sau đây:

• Charu Aggarwal là một trong những người dẫn đường trong lĩnh vực Khai thác dữ liệu ( 20 tác giả hàng đầu ).
• Cuốn sách được viết rất tốt và dễ hiểu, ngay cả với ít kiến ​​thức trước đây.
• Có một đánh giá về cuốn sách này từ ACM nêu rõ cách đọc lại nó.
• Và cuối cùng: tôi thích nó: D