Sciweavers

263 search results - page 27 / 53
» ejc 2007
Sort
View
EJC
2006
14 years 11 months ago
Matroid tree-width
Abstract. We show that the tree-width of a graph can be defined without reference to graph vertices, and hence the notion of tree-width can be naturally extended to matroids. (This...
Petr Hlinený, Geoff Whittle
EJC
2006
14 years 11 months ago
Product representations of polynomials
For a fixed polyomial f Z[X], let k(N) denote the maximum size of a set A {1, 2, . . . , N} such that no product of k distinct elements of A is in the value set of f. In this pap...
Jacques Verstraëte
EJC
2002
14 years 11 months ago
Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups
In this short note the neighbourhood graph of a Cayley graph is considered. It has as nodes a symmetric generating set of a finitely-generated group . Two nodes are connected by a...
Markus Neuhauser
EJC
2008
14 years 12 months ago
Labeled posets are universal
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of k-posets is shown to be a distributive lattice. Homomorph...
Erkko Lehtonen
EJC
2008
14 years 12 months ago
Factorization formulas for MacDonald polynomials
The aim of this note is to give some factorisation formulas for different versions of the Macdonald polynomials when the parameter t is specialized at roots of unity, generalizing...
François Descouens, Hideaki Morita