Sciweavers

EJC
2010
14 years 11 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
14 years 11 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
14 years 11 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
14 years 11 months ago
The graphicahedron
Gabriela Araujo-Pardo, Maria Del Río-Franco...
EJC
2010
14 years 11 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
14 years 11 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...
65
Voted
EJC
2010
14 years 11 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
14 years 11 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