Path connectivity of line graphs and total graphs of complete bipartite graphs

DOI10.1016/j.amc.2023.128182MaRDI QIDQ6096276

Rong-xia Hao, Wenhan Zhu, Yan Quan Feng, Jaeun Lee

Publication date: 11 September 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

line graphtotal graph\(k\)-path connectivityinternally disjoint \(S\)-paths

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Combinatorics (05-XX)

Cites Work

• Unnamed Item
• Pendant tree-connectivity
• Path-connectivity in graphs
• Path-connectivity in local tournaments
• The generalized 3-connectivity of graph products
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph
• On tree-connectivity and path-connectivity of graphs
• The 3-path-connectivity of the hypercubes
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• The connectivity of line-graphs
• A family of path properties for graphs
• Fan-type theorem for path-connectivity
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Path-connectivity of lexicographic product graphs
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• A Generalization of Line Connectivity and Optimally Invulnerable Graphs

This page was built for publication: Path connectivity of line graphs and total graphs of complete bipartite graphs