People
Gunnar Brinkmann
Kris Coolsaet
Veerle Fack
Jan Goedgebeur
Nicolas Van Cleemput
Heidi Van den Camp
Steven Van Overberghe
Carol Zamfirescu
Former members
Mirka Cimráková
Herman De Beukelaer
Jan Degraer
Pieter Goetschalckx
Hadrien Mélot
Dieter Mourisse
Adriaan Peeters
Heide Sticker
Dries Van Dyck
Stéphanie Vanhove
Michaël Vyverman
Joost Winne
Seminar
CaGe
Home page
House of GraphsHome page
GrInvInHome page
Links
Blocking sets
Spherical quadrangles
Fast vector arithmetic over GF(3)
Equi - equilateral embedding of polyhedra
Critical Pt-free graphs
Cubic graphs and snarks
Fullerenes
MTF and Ramsey graphs
Hypohamiltonian graphs
Azulenoids
Nanocones
Pregraphs
Delaney-Dress graphs
3-class association schemes
Yutsis project
|
Our research group belongs to the
Department of
Applied Mathematics & Computer science
of Ghent University.
Research topics
-
We study search and generation algorithms on combinatorial
objects like graphs, incidence geometries en subsets of these
objects with interesting combinatorial properties.
Quite often these algorithms require a recursive traversal of a
tree-like search space using various pruning heuristics. Specific
pruning methods exploit the inherent symmetries of the objects
(automorphisms, equivalences, unique labelings) or are based on
mathematical properties that are specific to the problem at hand.
On the one hand we try to design, improve and study these
combinatorial algorithms, but on the other hand we also apply these
algorithms to real mathematical problems, hoping to generate new
mathematical results in combinatorial theory and combinatorial
geometry in particular.
-
We are also interested in other algorithmic aspects of graph
theory. We have done research on optimal algoritms for
data-exchange on networks of parallel processors, efficient reduction of cubical Yutsis-graphs and distance related
properties of rotation graphs for binary coupling trees.
This research domain has applications in representation theory, more
specifically in finding optimal expressions for 3nj-coefficients, and
also in mathematical biology, in the computation of similarity
measures for dendrograms.
|