On the determination problem for P₄-transformation of graphs

DOI10.1007/S00373-008-0808-6MaRDI QIDQ1015433zbMATH OpenOpenAlexFDO

Authors Yan Liu, Xueliang 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

double star-preservinggraph isomorphismpath graph

Mathematics Subject Classification ID

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

Recommendations

• On the determination problem for \(P_3\)-transformation of graphs
• On P₄-transversals of perfect graphs
• On \(P_4\)-decomposition of graphs
• On \(P_4\)-transversals of chordal graphs
• On the \(P_4\)-components of graphs
• scientific article; zbMATH DE number 4214039
• scientific article; zbMATH DE number 3867386
• P₄-Decomposition of Total Graphs
• On 4-isomorphisms of graphs
• scientific article; zbMATH DE number 1051283

Cites work

• A common generalization of line graphs and clique graphs
• Bicliques in graphs. I: Bounds on their number
• Graph theory with applications
• scientific article; zbMATH DE number 3675952 (Why is no real title available?)
• scientific article; zbMATH DE number 1051283 (Why is no real title available?)
• scientific article; zbMATH DE number 1107738 (Why is no real title available?)
• scientific article; zbMATH DE number 1161249 (Why is no real title available?)
• scientific article; zbMATH DE number 3308115 (Why is no real title available?)
• Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\)
• Isomorphisms ofP3-graphs
• Iterated k-line graphs
• On the characterization of path graphs
• On the determination problem for \(P_3\)-transformation of graphs
• P3-isomorphisms for graphs
• Path graphs
• Recognizing \(k\)-path graphs
• The dynamics of the line and path graph operators
• Zu einem Isomorphiesatz von H. Whitney für Graphen

Cited in

(5)

• Isomorphisms of \(P_{k}\)-graphs for \(k \geqslant 4\)
• On the determination problem for \(P_3\)-transformation of graphs
• scientific article; zbMATH DE number 1051283 (Why is no real title available?)
• scientific article; zbMATH DE number 7273203 (Why is no real title available?)
• On \(P_4\)-transversals of chordal graphs

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

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