Geodesic

Tome 10 (2003)

Sommaire

Bent Hamilton cycles in \(d\)-dimensional grid graphs
Optimal double-loop networks with non-unit steps
The cube polynomial and its derivatives: The case of median graphs
Improved bounds for the number of forests and acyclic orientations in the square lattice
Nowhere-zero 3-flows in squares of graphs
Colouring the petals of a graph
On the identification of vertices using cycles
Packing 10 or 11 unit squares in a square
A \(p,q\)-analogue of a formula of Frobenius
Inversion of bilateral basic hypergeometric series
On \(k\)-ordered bipartite graphs
How many square occurrences must a binary sequence contain?
Finite Rogers-Ramanujan type identities
An Apéry-like difference equation for Catalan's constant
A discontinuity in the distribution of fixed point sums
A Schröder generalization of Haglund's statistic on Catalan paths
Switching of edges in strongly regular graphs. I: A family of partial difference sets on 100 vertices
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
A new class of \(q\)-Fibonacci polynomials
The neighborhood characteristic parameter for graphs
Two-stage allocations and the double \(Q\)-function
Translational tilings of the integers with long periods
Coding parking functions by pairs of permutations
Moments of characteristic polynomials enumerate two-rowed lexicographic arrays
On hypergraphs of girth five
Short cycles in digraphs with local average outdegree at least two
Binary Gray codes with long bit runs
Monochrome symmetric subsets in \(2\)-colorings of groups
On randomly generated intersecting hypergraphs
Homotopy and homology of finite lattices
Some non-normal Cayley digraphs of the generalized quaternion group of certain orders
The order of monochromatic subgraphs with a given minimum degree
Bounds for DNA codes with constant GC-content
The \(q\)-binomial theorem and two symmetric \(q\)-identities
Bicoloured Dyck paths and the contact polynomial for \(n\) non-intersecting paths in a half-plane lattice
Short generating functions for some semigroup algebras
Permutation separations and complete bipartite factorisations of \(K_{n,n}\)
Skolem-type difference sets for cycle systems
Matrix-free proof of a regularity characterization
Asymptotics of permutations with nearly periodic patterns of rises and falls
The restricted arc-width of a graph
On a two-sided Turán problem
Path counting and random matrix theory
Correspondence between two antimatroid algorithmic characterizations
Even circuits of prescribed clockwise parity
Finding induced acyclic subgraphs in random digraphs
Global defensive alliances in graphs
A note on graph coloring extensions and list-colorings
A note on the edge-connectivity of cages
Regular character tables of symmetric groups.
Dynamic one-pile blocking Nim
Self-describing sequences and the Catalan family tree
Some remarks on the Plotkin bound
One pile Nim with arbitrary move function
On the crossing number of \(K_{m,n}\)
Domination, packing and excluded minors
On hypergraphs with every four points spanning at most two triples
The rank of a cograph
Forestation in hypergraphs: Linear \(k\)-trees
Descents in noncrossing trees