On the characterization of path graphs

DOI10.1002/JGT.3190170403MaRDI QIDQ3137761zbMATH OpenOpenAlexFDO

Authors Huaien Li, Yanpei Liu

Publication date 13 October 1993

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190170403

zbMATH Keywords

line graphspath graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Path graphs
• Connectivity of path graphs
• Isomorphisms ofP3-graphs
• On the determination problem for \(P_3\)-transformation of graphs
• scientific article; zbMATH DE number 1264114

Cited in

(37)

• Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
• On the determination problem for \(P_{4}\)-transformation of graphs
• A note on path-zero graphs
• Edge-connectivity and super edge-connectivity of \(P_{2}\)-path graphs
• Edge-connectivity in \(P_k\)-path graphs
• Recognizing \(k\)-path graphs
• On computing the path number of a graph
• Three-arc graphs: characterization and domination
• A sufficient condition for \(P_{k}\)-path graphs being \(r\)-connected
• On the determination problem for \(P_3\)-transformation of graphs
• A note on the path graph P_k(G)
• Connectivity of path graphs
• On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths
• The 3-path-step operator on trees and unicyclic graphs
• Histories in Path Graphs
• Core and Conditional Core Path of Specified Length in Special Classes of Graphs
• Characterizing path graphs by forbidden induced subgraphs
• Path graphs
• Characterization of common-edge sigraph
• scientific article; zbMATH DE number 1264114 (Why is no real title available?)
• P3-isomorphisms for graphs
• scientific article; zbMATH DE number 2152547 (Why is no real title available?)
• scientific article; zbMATH DE number 4116571 (Why is no real title available?)
• Diameter of path graphs
• Isomorphisms ofP3-graphs
• scientific article; zbMATH DE number 1420706 (Why is no real title available?)
• Planar 3-path graphs.
• A note on outerplanar 3-path graphs.
• scientific article; zbMATH DE number 7301719 (Why is no real title available?)
• 4-path graphs: a generalization of line graphs
• scientific article; zbMATH DE number 7103402 (Why is no real title available?)
• Path-neighborhood graphs
• New results and open problems in line graphs
• Axiomatic characterization of the toll walk function of some graph classes
• A study of 3-arc graphs
• Hadwiger's conjecture for 3-arc graphs
• Some new properties of certain path graphs

This page was built for publication: On the characterization of path graphs

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