THE NUMBER OF LINEAR EXTENSIONS OF BIPARTITE GRAPHS

被引：4
|
作者：
STACHOWIAK, G [1 ]
机构：
[1] UNIV WROCLAW,INST COMP SCI,PL-51151 WROCLAW,POLAND
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1988年 / 5卷 / 03期
关键词：
D O I：
10.1007/BF00354893
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：257 / 259
页数：3
相关论文
共 50 条
  • [21] On bipartite graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    COMBINATORICA, 2001, 21 (02) : 199 - 209
  • [22] Matchings in bipartite graphs with a given number of cuts
    Liu, Jinfeng
    Huang, Fei
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 303 - 309
  • [23] ON THE BASIS NUMBER OF SOME COMPLETE BIPARTITE GRAPHS
    MCCALL, J
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1985, 31 (03) : 433 - 437
  • [24] On the Number of Genus Embeddings of Complete Bipartite Graphs
    Zeling Shao
    Yanpei Liu
    Zhiguo Li
    Graphs and Combinatorics, 2013, 29 : 1909 - 1919
  • [25] On the Number of Alternating Paths in Bipartite Complete Graphs
    Patrick Bennett
    Andrzej Dudek
    Elliot Laforge
    Graphs and Combinatorics, 2017, 33 : 307 - 320
  • [26] Grundy chromatic number of the complement of bipartite graphs
    Zaker, Manouchehr
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 325 - 329
  • [27] TURAN NUMBER OF BIPARTITE GRAPHS WITH NO Kt,t
    Sudakov, Benny
    Tomon, Istvan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (07) : 2811 - 2818
  • [28] ON THE BAR VISIBILITY NUMBER OF COMPLETE BIPARTITE GRAPHS
    Cao, Weiting
    West, Douglas B.
    Yang, Yan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2234 - 2248
  • [29] THE MAXIMAL NUMBER OF INDUCED COMPLETE BIPARTITE GRAPHS
    BOLLOBAS, B
    NARA, C
    TACHIBANA, S
    DISCRETE MATHEMATICS, 1986, 62 (03) : 271 - 275
  • [30] On the Number of Genus Embeddings of Complete Bipartite Graphs
    Shao, Zeling
    Liu, Yanpei
    Li, Zhiguo
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1909 - 1919
12345