Sciweavers

EJC
2010
13 years 4 months ago
Maps admitting trialities but not dualities
We use group theory to construct infinite families of maps on surfaces which are invariant under Wilson's map operations of order 3 but not under the operations of order 2, s...
Gareth A. Jones, Andrew Poulton
EJC
2010
13 years 4 months ago
Locally subquadrangular hyperplanes in symplectic and Hermitian dual polar spaces
In [11] all locally subquadrangular hyperplanes of finite symplectic and Hermitian dual polar spaces were determined with the aid of counting arguments and divisibility properties...
Bart De Bruyn
EJC
2010
13 years 4 months ago
Descent polynomials for permutations with bounded drop size
Abstract. Motivated by juggling sequences and bubble sort, we examine permutations on the set {1, 2, . . . , n} with d descents and maximum drop size k. We give explicit formulas f...
Fan R. K. Chung, Anders Claesson, Mark Dukes, Rona...
EJC
2010
13 years 4 months ago
The graphicahedron
Gabriela Araujo-Pardo, Maria Del Río-Franco...
EJC
2010
13 years 4 months ago
The flipping puzzle on a graph
Let S be a connected graph which contains an induced path of n-1 vertices, where n is the order of S. We consider a puzzle on S. A configuration of the puzzle is simply an n-dimen...
Hau-wen Huang, Chih-wen Weng
EJC
2010
13 years 4 months ago
Partitions versus sets: A case of duality
In a recent paper, Amini et al. introduced a general framework to prove duality theorems between tree decompositions and their dual combinatorial object. They unify all known ad-h...
Laurent Lyaudet, Frédéric Mazoit, St...
EJC
2010
13 years 4 months ago
Links in edge-colored graphs
A graph is k-linked (k-edge-linked), k 1, if for each k pairs of vertices x1, y1,
J. M. Becu, M. Dah, Yannis Manoussakis, G. Mendy
EJC
2010
13 years 4 months ago
Perfect matchings with restricted intersection in cubic graphs
A conjecture of G. Fan and A. Raspaud asserts that every bridgeless cubic graph contains three perfect matchings with empty intersection. We suggest a possible approach to problem...
Tomás Kaiser, André Raspaud