Graph colourings and games
<p>Graph colourings and combinatorial games are two very widely studied topics in discrete mathematics. This thesis addresses the computational complexity of a range of problems falling within one or both of these subjects.</p><p>Much of the thesis is concerned with the computation...
Tác giả chính: | Meeks, KFT |
---|---|
Tác giả khác: | Scott, A |
Định dạng: | Luận văn |
Ngôn ngữ: | English |
Được phát hành: |
2012
|
Những chủ đề: |
Những quyển sách tương tự
-
Improper colourings of graphs
Bằng: Kang, R
Được phát hành: (2008) -
Colourings of random graphs
Bằng: Heckel, A
Được phát hành: (2016) -
Extremal properties of flood-filling games
Bằng: Kitty Meeks, et al.
Được phát hành: (2019-07-01) -
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Bằng: Laurent Beaudou, et al.
Được phát hành: (2024-04-01) -
Defective Coloring on Classes of Perfect Graphs
Bằng: Rémy Belmonte, et al.
Được phát hành: (2022-01-01)