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 条
  • [31] Bipartite graphs with the maximum sum of squares of degrees
    Sheng-gui Zhang
    Chun-cao Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 801 - 806
  • [32] On the sum of powers of Laplacian eigenvalues of bipartite graphs
    Bo Zhou
    Aleksandar Ilić
    Czechoslovak Mathematical Journal, 2010, 60 : 1161 - 1169
  • [33] Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles
    Dehghan, Ali
    Banihashemi, Amir H.
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1673 - 1693
  • [34] Bipartite Graphs with the Maximum Sum of Squares of Degrees
    Sheng-gui ZHANG
    Chun-cao ZHOU
    Acta Mathematicae Applicatae Sinica, 2014, (03) : 801 - 806
  • [35] On the sum of the squares of all distances in bipartite graphs
    Zhao, Hongjin
    Geng, Xianya
    ARS COMBINATORIA, 2018, 136 : 45 - 55
  • [36] Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles
    Ali Dehghan
    Amir H. Banihashemi
    Graphs and Combinatorics, 2019, 35 : 1673 - 1693
  • [37] Tenacity and Rupture Degree of Permutation Graphs of Complete Bipartite Graphs
    Li, Fengwei
    Ye, Qingfang
    Li, Xueliang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (03) : 423 - 434
  • [38] On the sum of the k largest eigenvalues of graphs and maximal energy of bipartite graphs
    Das, Kinkar Chandra
    Mojallal, Seyed Ahmad
    Sun, Shaowei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 175 - 194
  • [39] Bipartite subgraphs of graphs with maximum degree three
    Bylka, SA
    Idzik, A
    Komar, J
    GRAPHS AND COMBINATORICS, 1999, 15 (02) : 129 - 136
  • [40] Local degree condition for hamiltonian bipartite graphs
    Lou, Dingjun
    Zhongshan Daxue Xuebao/Acta Scientiarum Natralium Universitatis Sunyatseni, 1995, 34 (02):
12345