Sciweavers

EJC
2007
13 years 11 months ago
Nonsingular mixed graphs with few eigenvalues greater than two
Let G be a nonsingular connected mixed graph. We determine the mixed graphs G on at least seven vertices with exactly two Laplacian eigenvalues greater than 2. In addition, all mi...
Yi-Zheng Fan, Shi-Cai Gong, Jun Zhou, Ying-Ying Ta...
EJC
2007
13 years 11 months ago
Colorful subgraphs in Kneser-like graphs
Gábor Simonyi, Gábor Tardos
EJC
2007
13 years 11 months ago
On the sign-imbalance of skew partition shapes
Let the sign of a skew standard Young tableau be the sign of the permutation you get by reading it row by row from left to right, like a book. We examine how the sign property is ...
Jonas Sjöstrand
EJC
2007
13 years 11 months ago
An extension of the Cayley-Sylvester formula
Abstract. We extend the Cayley-Sylvester formula for symmetric powers of SL2(C)modules, to plethysms defined by rectangle partitions. Ordinary partitions are replaced by plane par...
Laurent Manivel
EJC
2007
13 years 11 months ago
On balanced incomplete-block designs with repeated blocks
Balanced incomplete-block designs (BIBDs) with repeated blocks are studied and constructed. We continue work initiated by van Lint and Ryser in 1972 and pursued by van Lint in 197...
Peter Dobcsányi, Donald A. Preece, Leonard ...
EJC
2007
13 years 11 months ago
On the smallest maximal partial ovoids and spreads of the generalized quadrangles W(q) and Q(4, q)
We present results on the size of the smallest maximal partial ovoids and on the size of the smallest maximal partial spreads of the generalized quadrangles W(q) and Q(4, q). Key ...
M. Cimráková, Stefaan De Winter, Vee...
EJC
2007
13 years 11 months ago
Hypertree width and related hypergraph invariants
We study the notion of hypertree width of hypergraphs. We prove that, up to a constant factor, hypertree width is the same as a number of other hypergraph invariants that resemble...
Isolde Adler, Georg Gottlob, Martin Grohe
EJC
2007
13 years 11 months ago
Perfect packings with complete graphs minus an edge
Let K− r denote the graph obtained from Kr by deleting one edge. We show that for every integer r ≥ 4 there exists an integer n0 = n0(r) such that every graph G whose order n ...
Oliver Cooley, Daniela Kühn, Deryk Osthus