Câu hỏi được gắn thẻ «graph-minor»

Đặt là một tham số đồ thị (ví dụ: đường kính, số thống trị, v.v.)Sss Một họ của đồ thị có thuộc tính s -treeference nếu có hàm f sao cho với bất kỳ đồ thị G ∈ F nào , treewidth của G nhiều nhất là f ( s …

8 graph-theory  graph-algorithms  graph-minor 

Định nghĩa: " -chain" là một biểu đồ đa thu được từ đường dẫn có độ dài bằng cách nhân đôi mọi cạnh.kkkkkk Lưu ý rằng số lượng đường dẫn giữa hai điểm cuối của -chain làkkk2k.2k.2^k. Câu hỏi: Đặt là một đồ thị đơn giản trên n nút và …

8 graph-theory  graph-algorithms  graph-minor 

Thor Johnson, et al, trong bài báo của họ: Chiều rộng cây có hướng , đã đưa ra một định nghĩa cho lưới định hướng , và họ phỏng đoán:JkJkJ_k ( 5.1 )(5.1)(5.1) Với mỗi số nguyên tồn tại một số nguyên sao cho mọi sơ đồ có độ rộng …

8 reference-request  graph-theory  co.combinatorics  graph-minor