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

Applied Mathematics and Computation(2023)

引用 0|浏览1
暂无评分
摘要
•The minimum over all maximum number of edge-disjoint paths to connect any 3-subset θ of V(G) is given.•The compact upper bound of 3-path connectivity π3(G) for a general graph G is gotten.•The structural proprieties of line graphs L(Km,n) and total graphs T(Km,n) of complete bipartite graphs Km,n are deeply explored.•The 3-path connectivity π3(L(Km,n)) and π3(T(Km,n)) are determined.
更多
查看译文
关键词
k-path connectivity,internally disjoint S-paths,line graph,total graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要