Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected P₃-graphs
Li, Xueliang · Liu, Yan
Original · EN
In the paper "Broersma and Hoede, Path graphs, J. Graph Theory 13 (1989) 427-444", the authors proposed a problem whether there is a triple of mutually nonisomorphic connected graphs which have an isomorphic connected P₃-graph. For a long time, this problem remains unanswered. In this paper, we give it a negative answer that there is no such triple, and thus completely solve this problem.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.