Geodesic

Volume 25 (2018) no. 2

Table of contents

New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths
p. 5-18
Word-representable graphs: a survey
p. 19-53
On a partial order related to divisibility
p. 54-61
Complete fault detection tests of length 2 for logic networks under stuck-at faults of gates
p. 62-81
Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function
p. 82-100
On trees of bounded degree with maximal number of greatest independent sets
p. 101-123
Semigroup and metric characteristics of locally primitive matrices and graphs
p. 124-143