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 条
  • [31] Bipartite Rainbow Ramsey number of some graphs
    Prema, J.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2019, 142 : 265 - 272
  • [32] NEARLY BIPARTITE GRAPHS WITH LARGE CHROMATIC NUMBER
    RODL, V
    COMBINATORICA, 1982, 2 (04) : 377 - 383
  • [33] The rainbow number of matchings in regular bipartite graphs
    Li, Xueliang
    Xu, Zhixia
    APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1525 - 1528
  • [34] The total chromatic number of some bipartite graphs
    Campos, C. N.
    de Mello, C. P.
    ARS COMBINATORIA, 2008, 88 : 335 - 347
  • [35] An improved approximation of the achromatic number on bipartite graphs
    Kortsarz, Guy
    Shende, Sunil
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (02) : 361 - 373
  • [36] On the Number of Alternating Paths in Bipartite Complete Graphs
    Bennett, Patrick
    Dudek, Andrzej
    Laforge, Elliot
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 307 - 320
  • [37] The sum number and integral sum number of complete bipartite graphs
    Wang, Y
    Liu, BL
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 69 - 82
  • [38] On computing the dissociation number and the induced matching number of bipartite graphs
    Boliac, R
    Cameron, K
    Lozin, VV
    ARS COMBINATORIA, 2004, 72 : 241 - 253
  • [39] Approximating the achromatic number problem on bipartite graphs
    Kortsarz, G
    Shende, S
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 385 - 396
  • [40] A note on the number of perfect matchings of bipartite graphs
    Zhang, FJ
    Zhang, HP
    DISCRETE APPLIED MATHEMATICS, 1997, 73 (03) : 275 - 282
12345