Geodesic

Volume 17 (2015-2016) no. 1

Sommaire

A note on a recent attempt to improve the Pin-Frankl bound
Output sensitive algorithms for covering many points
Parameterized complexity of synchronization and road coloring
Graphs with large disjunctive total domination number
Extending a perfect matching to a Hamiltonian cycle
An efficient certificateless aggregate signature scheme for vehicular ad-hoc networks
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex
On substitution tilings of the plane with n-fold rotational symmetry
How often should you clean your room?
Intervals and factors in the Bruhat order
Snarks with total chromatic number 5
On the Hausdorff measure of regular ω-languages in Cantor space
A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs
Cost-effectiveness of algorithms
Connectivity of Fibonacci cubes, Lucas cubes and generalized cubes
Classification of skew translation generalized quadrangles, I
On the 1-2-3-conjecture
An approximability-related parameter on graphs―-properties and applications
Symmetric bipartite graphs and graphs with loops
Edge stability in secure graph domination
p-box: a new graph model
On probe 2-clique graphs and probe diamond-free graphs
Guarded subgraphs and the domination game
Avoider-enforcer star games
Bootstrapping and double-exponential limit laws
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon
Ore-degree threshold for the square of a Hamiltonian cycle