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 条
  • [31] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [32] On the Number of Alternating Paths in Bipartite Complete Graphs
    Bennett, Patrick
    Dudek, Andrzej
    Laforge, Elliot
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 307 - 320
  • [33] Hamiltonian and long paths in bipartite graphs with connectivity
    Gan, Zhiyong
    Xu, Yanping
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [34] AN EXTREMAL PROBLEM ON THE CONNECTIVITY OF GRAPHS
    HE, QM
    NETWORKS, 1984, 14 (02) : 337 - 354
  • [35] AN EXTREMAL PROBLEM IN GEODETIC GRAPHS
    PARTHASARATHY, KR
    SRINIVASAN, N
    DISCRETE MATHEMATICS, 1984, 49 (02) : 151 - 159
  • [36] EXTREMAL PROBLEM OF CORRELATION OF GRAPHS
    MADER, W
    MATHEMATISCHE ZEITSCHRIFT, 1973, 131 (03) : 223 - 231
  • [37] EXTREMAL PROBLEM FOR GRAPHS AND HYPERGRAPHS
    STERBOUL, F
    DISCRETE MATHEMATICS, 1975, 11 (01) : 71 - 78
  • [38] An Extremal Problem Resulting in Many Paths
    Schelp, Richard H.
    Yoshimoto, Kiyoshi
    ARS COMBINATORIA, 2014, 116 : 23 - 32
  • [39] DISCRIMINATING CODES IN BIPARTITE GRAPHS: BOUNDS, EXTREMAL CARDINALITIES, COMPLEXITY
    Charbit, Emmanuel
    Charon, Irene
    Cohen, Gerard
    Hudry, Olivier
    Lobstein, Antoine
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2008, 2 (04) : 403 - 420
  • [40] First and second extremal bipartite graphs with respect to PI index
    Yarahmadi, Z.
    Ashrafi, A. R.
    Gutman, I.
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) : 2460 - 2463
12345