Tôi đang làm việc trên các định hướng theo chu kỳ của đồ thị vô hướng và có các câu hỏi sau:
- Cho đồ thị đơn giản vô hướng được kết nối , làm thế nào để tìm tất cả các hướng xoay vòng có thể có của G ?
- Số lượng định hướng theo chu kỳ là gì? Nó được biết đến (từ đây ) được cho một đồ thị G với p đỉnh nơi χ là đa thức màu đánh giá ở - λ ; nhưng tôi đã không thành công trong việc tìm hiểu làm thế nào để đánh giá χ tại một giá trị âm ( - λ ).
3
Re 2, chỉ là một đa thức. Nó có thể được đánh giá tại bất kỳ điểm phức tạp. Số lượng các định hướng mạch hở là ( - 1 ) p χ ( G , - 1 ) , nơi p là số đỉnh. Ví dụ: đa thức sắc độ của một tam giác là t ( t - 1 ) ( t - 2 ) , và do đó, số lượng định hướng theo chu kỳ là ( - 1 ) 3 ( - 1 )
—
Yuval Filmus
(tất cả 2 3 hướng khác với 2 hướng tuần hoàn).
@YuvalFilmus cảm ơn rất nhiều. do đó, một vấn đề của việc đánh giá đa thức tại .
—
seteropere