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 条
  • [41] SIGNED DEGREE SEQUENCES IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 301 - 312
  • [42] Bipartite Subgraphs of Graphs with Maximum Degree Three
    Stanisław Bylka
    Adam Idzik
    Jan Komar
    Graphs and Combinatorics, 1999, 15 : 129 - 136
  • [43] Degree sequences of random digraphs and bipartite graphs
    McKay, Brendan D.
    Skerman, Fiona
    JOURNAL OF COMBINATORICS, 2016, 7 (01) : 21 - 49
  • [44] DECOMPOSITION OF BIPARTITE GRAPHS UNDER DEGREE CONSTRAINTS
    BROERSMA, HJ
    FAUDREE, RJ
    VANDENHEUVEL, J
    VELDMAN, HJ
    NETWORKS, 1993, 23 (03) : 159 - 164
  • [45] ON DEGREE SETS AND THE MINIMUM ORDERS IN BIPARTITE GRAPHS
    Manoussakis, Y.
    Patil, H. P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 383 - 390
  • [46] Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
    Zhang, Yiran
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [47] Panconnectivity of Cartesian product graphs
    Lu, You
    Xu, Jun-Ming
    JOURNAL OF SUPERCOMPUTING, 2011, 56 (02): : 182 - 189
  • [48] A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2503 - 2510
  • [49] Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum
    Michael Ferrara
    Michael S. Jacobson
    Angela Harris
    Graphs and Combinatorics, 2010, 26 : 215 - 223
  • [50] Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum
    Ferrara, Michael
    Jacobson, Michael S.
    Harris, Angela
    GRAPHS AND COMBINATORICS, 2010, 26 (02) : 215 - 223
12345