Title of article
Finite duality for some minor closed classes
Author/Authors
Ne?et?il، نويسنده , , Jaroslav and Nigussie، نويسنده , , Yared، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
579
To page
585
Abstract
Let K be a class of finite graphs and F = { F 1 , F 2 , … , F m } be a set of finite graphs. Then, K is said to have finite-duality if there exists a graph U in K such that for any graph G in K , G is homomorphic to U if and only if F i is not homomorphic to G, for all i = 1 , 2 , … , m . Nešetřil asked in [J. Nešetřil, Homonolo Combinatorics Workshop, Nova Louka, Czech Rep., (2003)] if non-trivial examples can be found.
s note, we answer this positively by showing classes containing arbitrary long anti-chains and yet having the finite-duality property.
Keywords
finite duality , Homomorphism , Minor
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454794
Link To Document