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

(Tôi đã đăng câu hỏi này lên MathOverflow hai tuần trước, nhưng cho đến nay không có câu trả lời nghiêm ngặt) Tôi có một câu hỏi về các số đo chiều rộng của đồ thị của các đồ thị đơn giản không có hướng. Người ta biết rằng các …

23 graph-theory  co.combinatorics  cliquewidth 

Khi chúng ta được cung cấp một phân tách cây của đồ thị với chiều rộng w , có một số cách mà chúng ta có thể làm cho nó "đẹp". Cụ thể, người ta biết rằng có thể biến nó thành một phân rã cây trong đó cây là …

15 treewidth  parameterized-complexity  fixed-parameter-tractable  cliquewidth 

Tôi đang cố gắng để hiểu một số khái niệm về phân rã Modular và đồ thị Clique-width . Trong bài báo này ("Trên biểu đồ gọn gàng P4"), có một bằng chứng về cách giải quyết các vấn đề tối ưu hóa như số clique hoặc số màu bằng …

15 graph-theory  graph-algorithms  cliquewidth 

Đặt là lớp đồ thị có chiều rộng giới hạn. Trong mỗi biểu đồ trong một số cạnh được ký hợp đồng (ví dụ ngẫu nhiên). Bây giờ là chiều rộng clique vẫn còn giới hạn?GGGGGGG Trong trường hợp (nói chung) không còn bị ràng buộc nữa, tôi sẽ rất …

13 graph-theory  co.combinatorics  cliquewidth 

CMSOL đang đếm logic thứ tự đơn thứ hai, tức là logic của đồ thị trong đó miền là tập hợp các đỉnh và cạnh, có các biến vị ngữ cho sự điều chỉnh đỉnh-đỉnh và tỷ lệ đỉnh-đỉnh, có định lượng trên các cạnh, đỉnh, bộ cạnh và đỉnh …

12 ds.algorithms  reference-request  graph-algorithms  descriptive-complexity  cliquewidth