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 条

[41] The Knapsack Problem with Conflict Pair Constraints on Bipartite Graphs and Extensions
Punnen, Abraham P.
Dhahan, Jasdeep
ALGORITHMS, 2024, 17 (05)
[42] Approximating the number of linear extensions
Ewacha, K
Rival, I
Zaguia, N
THEORETICAL COMPUTER SCIENCE, 1997, 175 (02) : 271 - 282
[43] INEQUALITIES FOR THE NUMBER OF LINEAR EXTENSIONS
SIDORENKO, A
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 8 (04): : 331 - 340
[44] On graceful graphs: Pendant edge extensions of a family of complete bipartite and complete tripartite graphs
Sethuraman, G
Elumalai, A
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2001, 32 (09): : 1283 - 1296
[45] Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter
Irsic, Vesna
GRAPHS AND COMBINATORICS, 2018, 34 (03) : 443 - 456
[46] Strong Geodetic Number of Complete Bipartite Graphs, Crown Graphs and Hypercubes
Gledel, Valentin
Irsic, Vesna
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2757 - 2767
[47] Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter
Vesna Iršič
Graphs and Combinatorics, 2018, 34 : 443 - 456
[48] Strong Geodetic Number of Complete Bipartite Graphs, Crown Graphs and Hypercubes
Valentin Gledel
Vesna Iršič
Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2757 - 2767
[49] Edge rings of bipartite graphs with linear resolutions
Tsuchiya, Akiyoshi
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
[50] Recognizing bipartite tolerance graphs in linear time
Busch, Arthur H.
Isaak, Garth
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2007, 4769 : 12 - +

← 1 2 3 4 5 →