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 条
  • [1] An extremal bandwidth problem for bipartite graphs
    Brigham, RC
    Carrington, JR
    Dutton, RD
    Fiedler, J
    Vitray, RP
    JOURNAL OF GRAPH THEORY, 2000, 35 (04) : 278 - 289
  • [2] ON AN EXTREMAL PROBLEM IN THE CLASS OF BIPARTITE 1-PLANAR GRAPHS
    Czap, Julius
    Przybylo, Jakub
    Skrabulakova, Erika
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 141 - 151
  • [3] On Extremal Bipartite Tricyclic Graphs
    He, Fangguo
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (03) : 655 - 672
  • [4] On extremal bipartite bicyclic graphs
    Huang, Jing
    Li, Shuchao
    Zhao, Qin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 436 (02) : 1242 - 1255
  • [5] On extremal bipartite unicyclic graphs
    Deng, Qingying
    Chen, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 89 - 99
  • [6] Maximal paths in bipartite graphs
    Martin, R
    AMERICAN MATHEMATICAL MONTHLY, 2003, 110 (08): : 747 - 747
  • [7] On Extremal Bipartite Graphs with a Given Connectivity
    Chen, Hanlin
    Deng, Hanyuan
    Wu, Renfang
    FILOMAT, 2019, 33 (06) : 1531 - 1540
  • [8] Extremal bipartite graphs with high girth
    Balbuena, C.
    Garcia-Vazquez, P.
    Marcote, X.
    Valenzuela, J. C.
    ARS COMBINATORIA, 2007, 83 : 3 - 14
  • [9] DECOMPOSITION OF BIPARTITE GRAPHS INTO PATHS
    CHILAKAMARRI, KB
    AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (07): : 634 - 636
  • [10] Extremal Graphs for Even Linear Forests in Bipartite Graphs
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 5 - 16
12345