Thuật toán để kiểm tra một đồ thị cho -transitivity

Tôi đang tìm kiếm một thuật toán, đưa ra biểu đồ và số tự nhiên , xác định xem có phải là -transitive hay không .$G$$t$$G$$t$

Tôi cũng muốn biết liệu vấn đề này có thuộc P, NP, NPC hay một số sự thật thú vị khác về lớp phức tạp của nó hay không.

Nếu bạn đã có một lời tiên tri từ biểu đồ đẳng cấu đồ thị, thì với hằng số bạn có thể kiểm tra xem một biểu đồ có phải là -transitive hay không. Ví dụ: để kiểm tra xem đồ thị có chiều hay không, với mỗi đỉnh tạo một biến thể của đồ thị ban đầu của bạn bằng cách đính kèm một "phần phụ" ở đỉnh , giả sử một đường rất dài hoặc một ngôi sao rất lớn. Biểu đồ có tính nếu tất cả là đẳng cấu.$t$$t$$1$$i$$G_i$$i$$G_i,G_j$