Aspects of structural combinatorics - (Graph homomorphisms and their use)

Authors
Citation
J. Nesetril, Aspects of structural combinatorics - (Graph homomorphisms and their use), TAIWAN J M, 3(4), 1999, pp. 381-423
Citations number
69
Categorie Soggetti
Mathematics
Journal title
TAIWANESE JOURNAL OF MATHEMATICS
ISSN journal
10275487 → ACNP
Volume
3
Issue
4
Year of publication
1999
Pages
381 - 423
Database
ISI
SICI code
1027-5487(199912)3:4<381:AOSC-(>2.0.ZU;2-Y
Abstract
This paper is based on a course delivered by the author at NCTS, National C hiao Tung University,Taiwan in February 1999. We survey results related to structural aspects of graph homomorphism. Our aim is to demonstrate that th is forms today a compact collection of results and methods which perhaps de serve its name : structural combinatorics. Due to space limitations we conc entrate on a sample of areas only: representation of algebraic structures b y combinatorial ones (graphs), the poset of colour classes and correspondin g algorithmic questions which lead to homomorphism dualities,blending algeb raic and complexity approaches.