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

(35)

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

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)