The induced paths in a connected graph and a ternary relation determined by them

Abstract

A ternary relation determined by the set of all induced paths in a connected graph is studied.