Geodesic

Volume 15 (2013) no. 3

Sommaire

Homomorphisms of planar signed graphs to signed projective cubes
On the connectedness and diameter of a geometric Johnson graph
1-local 33/24-competitive Algorithm for Multicoloring Hexagonal Graphs
The resolving number of a graph Delia
Clique cycle transversals in graphs with few P₄'s
A new characterization and a recognition algorithm of Lucas cubes
Surjective cellular automata far from the Garden of Eden
The Cerný conjecture for automata respecting intervals of a directed graph
Two player game variant of the Erd\H os-Szekeres problem
The Magnus-Derek game in groups
On the complexity of distributed BFS in ad hoc networks with non-spontaneous wake-ups
Coloring and Guarding Arrangements