Sciweavers

COMBINATORICS
2006
98views more  COMBINATORICS 2006»
13 years 11 months ago
A Few More Cyclic Steiner 2-Designs
In this paper, we prove the existence of a cyclic (v, 4, 1)-BIBD for v = 12t + 4, 3 t 50 using computer programs, which are useful in recursive constructions for cyclic designs....
Kejun Chen, Ruizhong Wei
COMBINATORICS
2006
116views more  COMBINATORICS 2006»
13 years 11 months ago
A Combinatorial Derivation of the PASEP Stationary State
Richard Brak, Sylvie Corteel, John W. Essam, Rober...
COMBINATORICS
2006
97views more  COMBINATORICS 2006»
13 years 11 months ago
H-Free Graphs of Large Minimum Degree
We prove the following extension of an old result of Andr
Noga Alon, Benny Sudakov
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
13 years 11 months ago
Matchings Avoiding Partial Patterns and Lattice Paths
In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with n edges and nonnegative lattice paths from (...
Vít Jelínek, Nelson Y. Li, Toufik Ma...
COMBINATORICS
2006
129views more  COMBINATORICS 2006»
13 years 11 months ago
Descendants in Increasing Trees
Simple families of increasing trees can be constructed from simply generated tree families, if one considers for every tree of size n all its increasing labellings, i. e. labellin...
Markus Kuba, Alois Panholzer
COMBINATORICS
2006
116views more  COMBINATORICS 2006»
13 years 11 months ago
The Circular Chromatic Index of Flower Snarks
We determine the circular chromatic index of flower snarks, by showing that c(F3) = 7/2, c(F5) = 17/5 and c(Fk) = 10/3 for every odd integer k 7, where Fk denotes the flower snar...
Mohammad Ghebleh, Daniel Král, Serguei Nori...
COMBINATORICS
2006
144views more  COMBINATORICS 2006»
13 years 11 months ago
Weighted Zeta Functions of Graph Coverings
We present a decomposition formula for the weighted zeta function of an irregular covering of a graph by its weighted L-functions. Moreover, we give a factorization of the weighte...
Iwao Sato
COMBINATORICS
2006
134views more  COMBINATORICS 2006»
13 years 11 months ago
Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers
János Pach, Dömötör Pá...
COMBINATORICS
2006
110views more  COMBINATORICS 2006»
13 years 11 months ago
Jamming and Geometric Representations of Graphs
We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...
Werner Krauth, Martin Loebl