Panconnectivity in Bipartite Graphs with Large Degree sum

被引：0
|
作者：
Masao Tsugaki
Tomoki Yamashita
Takamasa Yashima
机构：
[1] Tokyo University of Science,Department of Applied Mathematics
[2] Kindai University,Department of Mathematics
[3] Seikei University,Department of Computer and Information Science
来源：
Graphs and Combinatorics | 2023年 / 39卷
关键词：
Bipartite graph; Degree sum condition; Panconnected; Vertex-pancyclic; 05C07; 05C38;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 50 条
12345