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 条
  • [21] Extremal graphs of the pth power of paths
    Yuan, Long-Tu
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 104
  • [22] Extremal connectivity for topological cliques in bipartite graphs
    Kühn, D
    Osthus, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 73 - 99
  • [23] Extremal properties of the bipartite vertex frustration of graphs
    Yarahmadi, Zahra
    Ashrafi, Ali Reza
    APPLIED MATHEMATICS LETTERS, 2011, 24 (11) : 1774 - 1777
  • [24] Contracting chordal graphs and bipartite graphs to paths and trees
    Heggernes, Pinar
    van't Hof, Pim
    Leveque, Benjamin
    Paul, Christophe
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 444 - 449
  • [25] On extremal bipartite graphs with given number of cut edges
    Chen, Hanlin
    Wu, Renfang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [26] Extremal Planar Matchings of Inhomogenous Random Bipartite Graphs
    Ganesan, Ghurumuruhan
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2025, 87 (01): : 134 - 156
  • [27] Extremal K(s,t)-free bipartite graphs
    Balbuena, C.
    Garcia-Vazquez, P.
    Marcote, X.
    Valenzuela, J. C.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (03): : 35 - 48
  • [28] On the Number of Alternating Paths in Bipartite Complete Graphs
    Patrick Bennett
    Andrzej Dudek
    Elliot Laforge
    Graphs and Combinatorics, 2017, 33 : 307 - 320
  • [29] LONGEST PATHS AND CYCLES IN BIPARTITE ORIENTED GRAPHS
    MIN, ZK
    JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 339 - 348
  • [30] Decomposition of complete bipartite graphs into paths and cycles
    Jeevadoss, S.
    Muthusamy, A.
    DISCRETE MATHEMATICS, 2014, 331 : 98 - 108
12345