A combinatorial bijection between linear extensions of equivalent orders (Q1078213): Difference between revisions

For posets P and Q with the same comparability graph, there is constructed a bijection between the sets of linear extensions of P and Q such that the number of setups is preserved.

0 references

zbMATH Keywords

posets

0 references

comparability graph

0 references

linear extensions

0 references

0 references

0 references

The Dimension of Finite and Infinite Comparability Graphs

0 references

A Fast Algorithm for the Decomposition of Graphs and Posets

0 references

Comparability invariance of the fixed point property

0 references

Transitiv orientierbare Graphen

0 references

Q3328583

0 references

Q5184948

0 references

Q5598258

0 references

Partially ordered sets and their comparability graphs

0 references

Ordered structures and partitions

0 references

The Dimension of a Comparability Graph

0 references

Identifiers

zbMATH Open document ID

0596.06002

0 references

DOI

10.1016/0012-365X(86)90147-0

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1078213

@@ Property / reviewed by @@
-Jiří Rosický
@@ Property / reviewed by: Jiří Rosický / rank @@
-Normal rank
@@ Property / reviewed by @@
+Jiří Rosický
@@ Property / reviewed by: Jiří Rosický / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+The Dimension of Finite and Infinite Comparability Graphs
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Decomposition of Graphs and Posets
+Normal rank
@@ Property / cites work @@
+Comparability invariance of the fixed point property
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184948
@@ Property / cites work: Q5184948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5598258
@@ Property / cites work: Q5598258 / rank @@
+Normal rank
@@ Property / cites work @@
+Partially ordered sets and their comparability graphs
+Normal rank
@@ Property / cites work @@
+Ordered structures and partitions
@@ Property / cites work: Ordered structures and partitions / rank @@
+Normal rank
@@ Property / cites work @@
+The Dimension of a Comparability Graph
@@ Property / cites work: The Dimension of a Comparability Graph / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1078213