Đã có một lượng công việc khá lớn đối với các vấn đề tính toán cho các đơn hàng một phần (ví dụ: nhận dạng, số nhảy, nhận dạng biểu đồ so sánh, v.v ...).
Tôi tò mò những gì công việc cụ thể cho mạng đã được thực hiện. Tôi đã tìm kiếm xung quanh và không tìm thấy nhiều công việc tương tự cho mạng tinh thể.
Cụ thể, tôi quan tâm đến việc liệu các vấn đề mạng sau đây đã được điều tra chưa:
Nhận dạng mạng tinh thể: đưa ra một DAG hoặc một đơn đặt hàng một phần trong thực tế nó là một mạng?
Nhận dạng đồ thị so sánh mạng: được đưa ra một đồ thị vô hướng G, các cạnh của G có thể được định hướng sao cho hướng kết quả là một mạng?
Xác định / đếm các yếu tố không thể tham gia của một mạng
Xác định xem một mạng đã cho có được phân phối / mô-đun không
1
một câu hỏi liên quan: giả sử mạng không được trình bày rõ ràng, nhưng thông qua (nói) một nhà tiên tri khu phố (trong và ngoài)
—
Suresh Venkat