Sciweavers

DM
2008
102views more  DM 2008»
13 years 11 months ago
Largest subsemigroups of the full transformation monoid
In this paper we are concerned with the following question: for a semigroup S, what is the largest size of a subsemigroup T S where T has a given property? The semigroups S that w...
R. Gray, J. D. Mitchell
DM
2008
70views more  DM 2008»
13 years 11 months ago
A special class of tensor categories initiated by inverse braid monoids
In this paper, we introduce the concept of a wide tensor category which is a special class of a tensor category initiated by the inverse braid monoids recently investigated by Eas...
Fang Li, Haijun Cao, Guojun Wang
DM
2008
69views more  DM 2008»
13 years 11 months ago
New identities for 7-cores with prescribed BG-rank
Let be a partition. BG-rank() is defined as an alternating sum of parities of parts of [1]. In [2], Berkovich and Garvan found theta series representations for the t-core generat...
Alexander Berkovich, Hamza Yesilyurt
DM
2008
127views more  DM 2008»
13 years 11 months ago
An adjacency lemma for critical multigraphs
In edge colouring it is often useful to have information about the degree distribution of the neighbours of a given vertex. For example, the well known Vizing's Adjacency Lem...
David Cariolaro
DM
2008
77views more  DM 2008»
13 years 11 months ago
On 2-factors with k components
Gábor N. Sárközy
DM
2008
110views more  DM 2008»
13 years 11 months ago
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonian), by Thomassen (every 4-connected line graph is hamiltonian) and by Fleischne...
Hajo Broersma, Gasper Fijavz, Tomás Kaiser,...
DM
2008
59views more  DM 2008»
13 years 11 months ago
On non-antipodal binary completely regular codes
Joaquim Borges, Josep Rifà, Victor A. Zinov...
DM
2008
61views more  DM 2008»
13 years 11 months ago
Wilf classification of three and four letter signed patterns
We give some new Wilf equivalences for signed patterns which allow the complete classification of signed patterns of lengths three and four. The problem is considered for pattern a...
W. M. B. Dukes, Toufik Mansour, Astrid Reifegerste
DM
2008
90views more  DM 2008»
13 years 11 months ago
Retractions onto series-parallel posets
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet admits a retraction onto P, that is, whether there is a homomorphism from Q onto P...
Víctor Dalmau, Andrei A. Krokhin, Benoit La...
DM
2008
75views more  DM 2008»
13 years 11 months ago
Contractibility and the clique graph operator
Francisco Larrión, Miguel A. Pizaña,...