Abstract:
A linear graph is a graph obtained from a path by some orientation of its edges. The set of all connected graphs that can be embedded in a given linear graph $L$ is ordered by embedding relation. Conditions on $L$ are found under which this ordered set is a lattice.
Keywords:path, linear graph, abstract subgraph of a graph, ordered set, lattice, binary vector, duality.