Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Graph Theory
[go: Go Back, main page]

Logo[ Bristol CS | Index ]

Graph Theory

As a PhD student, I studied algorithmic graph theory, and in particular the NP-completeness of graph theory problems. I still have an interest, though it is not an active research area of mine any more. Here are the papers that I published back then.

The NP-Completeness of Edge Colouring
The NP-Completeness of Some Edge-partition Problems
The Computational Complexity of Graph Theory Problems (thesis; not available at the moment).


Dr. Ian Holyer, ian@cs.bris.ac.uk. Last modified on Wednesday 4 February 1998 at 09:07. © 1998 University of Bristol