Geodesic
Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
In the paper "Broersma and Hoede, Path graphs, J. Graph Theory 13 (1989) 427-444", the authors asked a problem whether there is a triple of mutually nonisomorphic connected graphs which have an isomorphic connected $P_3$-graph. In this paper, we show that there is no such triple, and thus completely solve this problem.
DOI : 10.37236/755
Classification : 05C60, 05C75
Mots-clés : path graph, connected, isomorphism, triple of mutually nonisomorphic connected graphs, isomorphic connected \(P_3\)-graph, generalized \(K_{3,3}\)-type, Whitney type 
Xueliang Li; Yan Liu. Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/755
@article{10_37236_755,
     author = {Xueliang Li and Yan Liu},
     title = {Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected {\(P_{3}\)-graphs}},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/755},
     zbl = {1159.05040},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/755/}
}
TY  - JOUR
AU  - Xueliang Li
AU  - Yan Liu
TI  - Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/755/
DO  - 10.37236/755
ID  - 10_37236_755
ER  - 
%0 Journal Article
%A Xueliang Li
%A Yan Liu
%T Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/755/
%R 10.37236/755
%F 10_37236_755

Cité par Sources :