Sciweavers

121 search results - page 10 / 25
» dm 2010
Sort
View
DM
2010
131views more  DM 2010»
13 years 10 months ago
On a construction of graphs with high chromatic capacity and large girth
The chromatic capacity of a graph G; CAP (G) ; is the largest integer k such that there is a k-colouring of the edges of G such that when the vertices of G are coloured with the s...
Bing Zhou
DM
2010
98views more  DM 2010»
13 years 10 months ago
Idomatic partitions of direct products of complete graphs
In this paper we give a full characterization of the idomatic partitions of the direct product of three complete graphs. We also show how to use such a characterization in order t...
Mario Valencia-Pabon
DM
2010
97views more  DM 2010»
13 years 10 months ago
Random preorders and alignments
A preorder consists of linearly ordered equivalence classes called blocks, and an alignment is a sequence of cycles on n labelled elements. We investigate the block structure of a...
Peter J. Cameron, Mihyun Kang, Dudley Stark
DM
2010
78views more  DM 2010»
13 years 10 months ago
Transitive bislim geometries of gonality 3, Part II: The group theoretic cases
We consider point-line geometries having three points on every line, having three lines through every point (bislim geometries), and containing triangles. We classify such geometr...
Hendrik Van Maldeghem, Valerie Ver Gucht
DM
2010
94views more  DM 2010»
13 years 10 months ago
Hypermap operations of finite order
Abstract: Duality and chirality are examples of operations of order 2 on hypermaps. James showed that the groups of all operations on hypermaps and on oriented hypermaps can be ide...
Gareth A. Jones, Daniel Pinto