Geodesic

Volume 14 (2012) no. 1

Sommaire

A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
The Join of the Varieties of R-trivial and L-trivial Monoids via Combinatorics on Words
Monadic Second-Order Classes of Forests with a Monadic Second-Order 0-1 Law
Bounds for the minimum oriented diameter
A linear time algorithm for finding an Euler walk in a strongly connected 3-uniform hypergraph
alpha-Labelings and the Structure of Trees with Nonzero alpha-Deficit
Vertex-colouring edge-weightings with two edge weights
On hamiltonian chain saturated uniform hypergraphs
The generalized 3-connectivity of Cartesian product graphs
Optimal Computer Crash Performance Precaution
Adaptive Identification of Sets of Vertices in Graphs