Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs

Xueliang Li, Yan Liu

In the paper "Broersma and Hoede, {\it Path graphs}, J. Graph Theory {\bf 13} (1989) 427-444", the authors proposed a problem whether there is a triple of mutually nonisomorphic co…