Edge-connectivity in \(P_k\)-path graphs

DOI10.1016/j.disc.2004.05.007zbMath1057.05047OpenAlexW2072428703MaRDI QIDQ1887639

Pedro García-Vázquez, Camino Balbuena

Publication date: 22 November 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.05.007

zbMATH Keywords

edge-connectivitypath-graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (3)

A sufficient condition for \(P_{k}\)-path graphs being \(r\)-connected ⋮ Edge-connectivity and edge-superconnectivity in sequence graphs ⋮ Characterization of common-edge sigraph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge-connectivity and super edge-connectivity of \(P_{2}\)-path graphs
• The connectivity of line-graphs
• On the line-connectivity of line-graphs
• Connectivity of path graphs
• On the characterization of path graphs
• Path graphs
• P3-isomorphisms for graphs
• Connectivity of iterated line graphs
• Diameter in iterated path graphs

This page was built for publication: Edge-connectivity in \(P_k\)-path graphs