Panconnectivity in Bipartite Graphs with Large Degree sum
Panconnectivity in Bipartite Graphs with Large Degree sum
复制标题
大度和二分图中的泛连通性
DOI:
10.1007/s00373-023-02630-2
复制
发表时间:
2023
影响因子:
0.7
通讯作者:
Yashima Takamasa
中科院分区:
文献类型:
--
作者:
Tsugaki Masao;Yamashita Tomoki;Yashima Takamasa
In 1995, Amar et al. introduced the concept of panconnectivity for balanced bipartite graphs, and obtained a degree sum condition. In 2018, Du et al. extended this concept to general bipartite graphs, and gave a minimum degree condition. In this paper, we generalize these results. In order to prove it, we obtain a result on vertex-bipancyclicity.