ASPECTS OF STRUCTURAL COMBINATORICS (Graph Homomorphisms and Their Use)
Jaroslav Nesetril
Source record
Source: Crossref
Published: Dec 1, 1999
DOI: 10.11650/twjm/1500407157
Open original source ↗Source abstract
This paper is based on a course delivered by the author at NCTS, National Chiao Tung University, Taiwan in Febuary 1999. We survey results related to structural aspects of graph homomorphism. Our aim is to demonstrate that this forms today a compact collection of results and methods which perhaps deserve its name : structural combinatorics. Due to space limitations we concentrate on a sample of areas only: representation of algebraic structures by combinatorial ones (graphs), the poset of colour classes and corresponding algorithmic questions which lead to homomorphism dualities, blending algebraic and complexity approaches.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.