Authors: Weil, Vera, Schaudt, Oliver

Subject Terms: 05-02 Research exposition (monographs, survey articles), 05C07 Vertex degrees, 05C15 Coloring of graphs and hypergraphs, 05C69 Dominating sets, independent sets, cliques, 05C83 Graph minors, 05C85 Graph algorithms

File Description: application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/891/2/Weil_Schaudt_DeltaChi.pdf; Weil, Vera and Schaudt, Oliver (2015) On bounding the difference of the maximum degree and clique number. Published in: Graphs and Combinatorics Vol. 31 (5). pp. 1689-1702. ISSN 0911-0119

Availability: http://e-archive.informatik.uni-koeln.de/891/
http://e-archive.informatik.uni-koeln.de/891/2/Weil_Schaudt_DeltaChi.pdf

Authors: Porschen, Stefan, Schmidt, Tatjana, Speckenmeyer, Ewald, Wotzlaw, Andreas

Subject Terms: 03B05 Classical propositional logic, 05C15 Coloring of graphs and hypergraphs, 05C65 Hypergraphs, 68Q25 Analysis of algorithms and problem complexity

File Description: application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/632/1/zaik632.pdf; Porschen, Stefan and Schmidt, Tatjana and Speckenmeyer, Ewald and Wotzlaw, Andreas (2011) XSAT and NAE-SAT of linear CNF classes. Published in: Discrete Applied Mathematics Vol. 167. pp. 1-14. ISSN 0166-218X

Availability: http://e-archive.informatik.uni-koeln.de/632/
http://e-archive.informatik.uni-koeln.de/632/1/zaik632.pdf

Authors: Schaudt, Oliver

Subject Terms: 05C50 Graphs and matrices, 05C69 Dominating sets, independent sets, cliques, 05C70 Factorization, matching, covering and packing, 05C65 Hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/598/1/zaik2010-598.ps; http://e-archive.informatik.uni-koeln.de/598/2/zaik2010-598.pdf; Schaudt, Oliver (2012) On weighted efficient total domination. Published in: Journal of Discrete Algorithms Vol. 10 (1). pp. 61-69.

Availability: http://e-archive.informatik.uni-koeln.de/598/
http://e-archive.informatik.uni-koeln.de/598/1/zaik2010-598.ps
http://e-archive.informatik.uni-koeln.de/598/2/zaik2010-598.pdf

Authors: Andres, Dominique

Subject Terms: 91A05 2-person games, 05C15 Coloring of graphs and hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/565/1/zaik2007-565.ps; http://e-archive.informatik.uni-koeln.de/565/2/zaik2007-565.pdf; Andres, Dominique (2009) The incidence game chromatic number. Published in: Discrete Applied Mathematics Vol. 157 (9). pp. 1980-1987.

Availability: http://e-archive.informatik.uni-koeln.de/565/
http://e-archive.informatik.uni-koeln.de/565/1/zaik2007-565.ps
http://e-archive.informatik.uni-koeln.de/565/2/zaik2007-565.pdf

Authors: Andres, Dominique

Subject Terms: 05C10 Planar graphs, geometric and topological aspects of graph theory, 05C20 Directed graphs (digraphs), tournaments, 91A43 Games involving graphs, 05C15 Coloring of graphs and hypergraphs

File Description: application/pdf; application/postscript

Relation: http://e-archive.informatik.uni-koeln.de/562/2/zaik2007-562.pdf; http://e-archive.informatik.uni-koeln.de/562/1/zaik2007-562.ps; Andres, Dominique (2009) Lightness of digraphs in surfaces and directed game chromatic number. Published in: Discrete Mathematics Vol. 309 (11). pp. 3564-3579.

Availability: http://e-archive.informatik.uni-koeln.de/562/
http://e-archive.informatik.uni-koeln.de/562/2/zaik2007-562.pdf
http://e-archive.informatik.uni-koeln.de/562/1/zaik2007-562.ps

Authors: Andres, Dominique

Subject Terms: 05C17 Perfect graphs, 91A43 Games involving graphs, 05C15 Coloring of graphs and hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/564/1/zaik2007-564.ps; http://e-archive.informatik.uni-koeln.de/564/2/zaik2007-564.pdf; Andres, Dominique (2007) Game-perfect graphs. Published in: Mathematical Methods of Operations Research Vol. 69 (2). pp. 235-250.

Availability: http://e-archive.informatik.uni-koeln.de/564/
http://e-archive.informatik.uni-koeln.de/564/1/zaik2007-564.ps
http://e-archive.informatik.uni-koeln.de/564/2/zaik2007-564.pdf

Authors: Andres, Dominique

Subject Terms: 91A43 Games involving graphs, 05C15 Coloring of graphs and hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/505/1/zaik2005-505.ps; http://e-archive.informatik.uni-koeln.de/505/2/zaik2005-505.pdf; Andres, Dominique (2006) The game chromatic index of forests of maximum degree Deltage5. Published in: Discrete Applied Mathematics Vol. 154 (9). pp. 1317-1323.

Availability: http://e-archive.informatik.uni-koeln.de/505/
http://e-archive.informatik.uni-koeln.de/505/1/zaik2005-505.ps
http://e-archive.informatik.uni-koeln.de/505/2/zaik2005-505.pdf

Authors: Randerath, Bert, Schiermeyer, Ingo

Subject Terms: 05C17 Perfect graphs, 05C85 Graph algorithms, 68R10 Graph theory, 05C15 Coloring of graphs and hypergraphs

File Description: application/pdf; application/postscript

Relation: http://e-archive.informatik.uni-koeln.de/453/2/zaik2003-453.pdf; http://e-archive.informatik.uni-koeln.de/453/1/zaik2003-453.ps; Randerath, Bert and Schiermeyer, Ingo (2004) Vertex colouring and forbidden subgraphs - a survey. Published in: Graphs and Combinatorics Vol. 20 (1). pp. 1-40.

Availability: http://e-archive.informatik.uni-koeln.de/453/
http://e-archive.informatik.uni-koeln.de/453/2/zaik2003-453.pdf
http://e-archive.informatik.uni-koeln.de/453/1/zaik2003-453.ps

Authors: Schaudt, Oliver, Schrader, Rainer

Subject Terms: 05C50 Graphs and matrices, 05C69 Dominating sets, independent sets, cliques, 05C70 Factorization, matching, covering and packing, 05C65 Hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/606/1/zaik2010-606.ps; http://e-archive.informatik.uni-koeln.de/606/2/zaik2010-606.pdf; Schaudt, Oliver and Schrader, Rainer (2010) The complexity of connected domination and total domination by restricted induced graphs. Technical Report , 8 p.

Availability: http://e-archive.informatik.uni-koeln.de/606/
http://e-archive.informatik.uni-koeln.de/606/1/zaik2010-606.ps
http://e-archive.informatik.uni-koeln.de/606/2/zaik2010-606.pdf

Authors: Schaudt, Oliver

Subject Terms: 05C50 Graphs and matrices, 05C69 Dominating sets, independent sets, cliques, 05C70 Factorization, matching, covering and packing, 05C65 Hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/597/1/zaik2010-597.ps; http://e-archive.informatik.uni-koeln.de/597/2/zaik2010-597.pdf; Schaudt, Oliver (2010) On efficient total domination. Technical Report , 8 p.

Availability: http://e-archive.informatik.uni-koeln.de/597/
http://e-archive.informatik.uni-koeln.de/597/1/zaik2010-597.ps
http://e-archive.informatik.uni-koeln.de/597/2/zaik2010-597.pdf

Authors: Randerath, Bert, Triesch, Eberhard

Subject Terms: 05C15 Coloring of graphs and hypergraphs

Relation: Randerath, Bert and Triesch, Eberhard (2009) A Note on the Chromatic Number in Dense Graphs. Technical Report , 8 p.

Availability: http://e-archive.informatik.uni-koeln.de/588/

Authors: Randerath, Bert, Schiermeyer, Ingo

Subject Terms: 68W01 General, 05C69 Dominating sets, independent sets, cliques, 68Q25 Analysis of algorithms and problem complexity, 05C15 Coloring of graphs and hypergraphs

Relation: Randerath, Bert and Schiermeyer, Ingo (2004) Exact algorithms for MINIMUM DOMINATING SET. Technical Report , 8 p.

Availability: http://e-archive.informatik.uni-koeln.de/469/

Authors: Giesselbach, Christian

Subject Terms: 68R10 Graph theory, 05C15 Coloring of graphs and hypergraphs

File Description: application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/512/2/zaik2006-512.pdf; Giesselbach, Christian (2005) Ein Färbungsproblem in partitionierten Graphen. Masters thesis.

Availability: http://e-archive.informatik.uni-koeln.de/512/
http://e-archive.informatik.uni-koeln.de/512/2/zaik2006-512.pdf

Authors: Andres, Dominique

Subject Terms: 91A05 2-person games, 05C05 Trees, 05C20 Directed graphs (digraphs), tournaments, 91A46 Combinatorial games, 05C15 Coloring of graphs and hypergraphs

File Description: application/postscript; application/pdf

Relation: http://e-archive.informatik.uni-koeln.de/474/1/zaik2004-474.ps; http://e-archive.informatik.uni-koeln.de/474/2/zaik2004-474.pdf; Andres, Dominique (2003) Spieltheoretische Kantenfärbungsprobleme auf Wäldern und verwandte Strukturen. Masters thesis.

Availability: http://e-archive.informatik.uni-koeln.de/474/
http://e-archive.informatik.uni-koeln.de/474/1/zaik2004-474.ps
http://e-archive.informatik.uni-koeln.de/474/2/zaik2004-474.pdf