On the determination problem for \(P_{4}\)-transformation of graphs

DOI10.1007/s00373-008-0808-6zbMath1219.05096OpenAlexW2176210713MaRDI QIDQ1015433

Yan Liu, Xue Liang Li

Publication date: 8 May 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-008-0808-6

zbMATH Keywords

path graphgraph isomorphismdouble star-preserving

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• The dynamics of the line and path graph operators
• Iterated \(k\)-line graphs
• Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\)
• Recognizing \(k\)-path graphs
• Zu einem Isomorphiesatz von H. Whitney für Graphen
• On the characterization of path graphs
• Path graphs
• A common generalization of line graphs and clique graphs
• P3-isomorphisms for graphs
• Isomorphisms ofP3-graphs
• Bicliques in graphs. I: Bounds on their number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the determination problem for \(P_{4}\)-transformation of graphs