On the characterization of path graphs

DOI10.1002/JGT.3190170403zbMATH Open0780.05048OpenAlexW2027064369MaRDI QIDQ3137761FDOQ3137761

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

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

zbMATH Keywords

line graphspath graphs

Mathematics Subject Classification ID

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

Cited In (35)

• Title not available (Why is that?)
• A note on outerplanar 3-path graphs.
• New results and open problems in line graphs
• Histories in Path Graphs
• P3-isomorphisms for graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isomorphisms ofP3-graphs
• A note on the path graph \(P_k(G)\)
• Connectivity of path graphs
• Edge-connectivity in \(P_k\)-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
• Title not available (Why is that?)
• Title not available (Why is that?)
• The 3-path-step operator on trees and unicyclic graphs
• Planar \(3\)-path graphs.
• On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths
• A study of 3-arc 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
• Axiomatic characterization of the toll walk function of some graph classes
• Core and Conditional Core Path of Specified Length in Special Classes of 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)