Items where Subject is "05-XX Combinatorics > 05Cxx Graph theory > 05C15 Coloring of graphs and hypergraphs"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items at this level: 11.

Randerath, Bert and Schiermeyer, Ingo (2004) Vertex colouring and forbidden subgraphs - a survey.
Published in: Graphs and Combinatorics Vol. 20 (1). pp. 1-40.

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

Andres, Dominique (2003) Spieltheoretische Kantenfärbungsprobleme auf Wäldern und verwandte Strukturen. Masters thesis.

Andres, Dominique (2006) The game chromatic index of forests of maximum degree Deltage5.
Published in: Discrete Applied Mathematics Vol. 154 (9). pp. 1317-1323.

Giesselbach, Christian (2005) Ein Färbungsproblem in partitionierten Graphen. Masters thesis.

Andres, Dominique (2009) Lightness of digraphs in surfaces and directed game chromatic number.
Published in: Discrete Mathematics Vol. 309 (11). pp. 3564-3579.

Andres, Dominique (2007) Game-perfect graphs.
Published in: Mathematical Methods of Operations Research Vol. 69 (2). pp. 235-250.

Andres, Dominique (2009) The incidence game chromatic number.
Published in: Discrete Applied Mathematics Vol. 157 (9). pp. 1980-1987.

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

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

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

This list was generated on Mon Aug 21 04:02:36 2017 CEST.