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

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

2007-11-23

arxiv.org/abs/0711.3677v1

Mathematics

Combinatorics

9 pages

Scientific paper

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 connected graphs which have an isomorphic connected $P_3$-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.

Affiliated with

Also associated with

No associations

Rating

Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected $P_3$-graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-363165