Sciweavers

EJC
2008
13 years 10 months ago
On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency
Let be a triangle-free distance-regular graph with diameter d 3, valency k 3 and intersection number a2 = 0. Assume has an eigenvalue with multiplicity k. We show that if for ...
Kris Coolsaet, Aleksandar Jurisic, Jack H. Koolen
EJC
2008
13 years 10 months ago
Grad and classes with bounded expansion I. Decompositions
Abstract. We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new ...
Jaroslav Nesetril, Patrice Ossona de Mendez
EJC
2008
13 years 10 months ago
On two-path convexity in multipartite tournaments
Darren B. Parker, Randy F. Westhoff, Marty J. Wolf
EJC
2008
13 years 10 months ago
Pooling spaces associated with finite geometry
3 Motivated by the works of Ngo and Du [H. Ngo, D. Du, A survey on combinatorial group testing 4 algorithms with applications to DNA library screening, DIMACS Series in Discrete Ma...
Tayuan Huang, Kaishun Wang, Chih-wen Weng
EJC
2008
13 years 10 months ago
Pattern classes of permutations via bijections between linearly ordered sets
Abstract. A pattern class is a set of permutations closed under pattern involvement or, equivalently, defined by certain subsequence avoidance conditions. Any pattern class X which...
Sophie Huczynska, Nikola Ruskuc
EJC
2008
13 years 10 months ago
The Ramsey numbers for stars of even order versus a wheel of order nine
For two given graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G co...
Yunqing Zhang, Yaojun Chen, Kemin Zhang
EJC
2008
13 years 10 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
EJC
2008
13 years 10 months ago
On an involution of Christoffel words and Sturmian morphisms
Valérie Berthé, Aldo de Luca, Christ...
EJC
2008
13 years 10 months ago
Enumeration of almost polynomial rational functions with given critical values
1 Rational functions and minimal factorizations of permutations Let f : C C be a rational function of degree n in one complex variable. A critical point of f is a point z C such...
Dmitri Panov, Dimitri Zvonkine