Isomorphisms ofP3-graphs
From MaRDI portal
Publication:4862112
DOI<81::AID-JGT11>3.0.CO;2-V 10.1002/(SICI)1097-0118(199601)21:1<81::AID-JGT11>3.0.CO;2-VzbMath0841.05071MaRDI QIDQ4862112
Publication date: 14 July 1996
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199601)21:1<81::aid-jgt11>3.0.co;2-v
paths; cycle; isomorphisms; connected graphs; line graphs; Whitney's theorem; \(P_ 3\)-graphs; double claw-free
05C38: Paths and cycles
05C75: Structural characterization of families of graphs
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
On the determination problem for \(P_{4}\)-transformation of graphs, Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\), Recognizing \(k\)-path graphs, Histories in Path Graphs