AN EXTREMAL PROBLEM FOR PATHS IN BIPARTITE GRAPHS

被引：25
|
作者：
GYARFAS, A [1 ]
ROUSSEAU, CC [1 ]
SCHELP, RH [1 ]
机构：
[1] MEMPHIS STATE UNIV,MEMPHIS,TN 38152
来源：
JOURNAL OF GRAPH THEORY | 1984年 / 8卷 / 01期
关键词：
D O I：
10.1002/jgt.3190080109
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：83 / 95
页数：13
相关论文
共 50 条
  • [41] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    Michitaka Furuya
    Shun-ichi Maezawa
    Kenta Ozeki
    Graphs and Combinatorics, 2020, 36 : 167 - 176
  • [42] Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
    Furuya, Michitaka
    Maezawa, Shun-ichi
    Ozeki, Kenta
    GRAPHS AND COMBINATORICS, 2020, 36 (01) : 167 - 176
  • [43] Extremal values of degree-based entropies of bipartite graphs
    Cambie, Stijn
    Dong, Yanni
    Mazzamurro, Matteo
    INFORMATION SCIENCES, 2024, 676
  • [44] Extremal bipartite graphs of given connectivity with respect to matching energy
    Chen, Hanlin
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 200 - 205
  • [45] Bipartite Graphs with Extremal Matching Energies with Given Matching Number
    Huang, Fei
    Liu, Jinfeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 425 - 442
  • [46] EXTREMAL BIPARTITE SUBGRAPHS OF CUBIC TRIANGLE-FREE GRAPHS
    HOPKINS, G
    STATON, W
    JOURNAL OF GRAPH THEORY, 1982, 6 (02) : 115 - 121
  • [47] A note on internally disjoint alternating paths in bipartite graphs
    Lou, DJ
    Saito, A
    Teng, LH
    DISCRETE MATHEMATICS, 2005, 290 (01) : 105 - 108
  • [48] Hamilton Paths in n-Extendable Bipartite Graphs
    Gan, Zhiyong
    Lou, Dingjun
    ARS COMBINATORIA, 2021, 154 : 3 - 21
  • [49] PATHS IN BIPARTITE GRAPHS WITH COLOR-INVERTING INVOLUTIONS
    SABIDUSSI, G
    JOURNAL OF GRAPH THEORY, 1989, 13 (02) : 157 - 174
  • [50] Extremal graphs for blow-ups of stars and paths
    Kang, Liying
    Zhu, Hui
    Shan, Erfang
    DISCRETE APPLIED MATHEMATICS, 2021, 290 : 79 - 85
12345