Sciweavers

COMBINATORICS
2006
98views more  COMBINATORICS 2006»
13 years 4 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 4 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 4 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 4 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 4 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 4 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 4 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 4 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 4 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