Isomorphisms ofP3-graphs

DOI10.1002/(SICI)1097-0118(199601)21:1%3C81::AID-JGT11%3E3.0.CO;2-VMaRDI QIDQ4862112zbMATH OpenOpenAlexFDO

Authors Xueliang Li

Publication date 14 July 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199601)21:1%3C81::aid-jgt11%3E3.0.co;2-v

zbMATH Keywords

pathscycleline graphsisomorphismsconnected graphsWhitney's theorem\(P_ 3\)-graphsdouble claw-free

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• P3-isomorphisms for graphs
• On the determination problem for \(P_3\)-transformation of graphs
• Path graphs
• On the characterization of path graphs
• scientific article; zbMATH DE number 1051283

Cited in

(14)

• Histories in Path Graphs
• P3-isomorphisms for graphs
• 3-connected Planar Graph Isomorphism is in Log-space
• Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\)
• On the determination problem for \(P_{4}\)-transformation of graphs
• Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
• Isomorphisms of directed \({\vec{P}}_3\)-graphs.
• On the characterization of path graphs
• Planar 3-path graphs.
• Recognizing \(k\)-path graphs
• Path graphs
• Isomorphisms of circulant digraphs of degree 3
• On the determination problem for \(P_3\)-transformation of graphs
• Path-isomorphic networks

This page was built for publication: Isomorphisms ofP3-graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4862112)