-
1
-
-
0008983091
-
Permutation statistics and linear extensions of posets
-
A. BJÖRNER AND M. L. WACHS, Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A, 58 (1991), pp. 85-114.
-
(1991)
J. Combin. Theory Ser. A
, vol.58
, pp. 85-114
-
-
Björner, A.1
Wachs, M.L.2
-
2
-
-
0004258567
-
-
Springer-Verlag, Berlin, Heidelberg, New York
-
M. M. DEZA AND M. LAURENT, Geometry of Cuts and Metrics, Springer-Verlag, Berlin, Heidelberg, New York, 1997.
-
(1997)
Geometry of Cuts and Metrics
-
-
Deza, M.M.1
Laurent, M.2
-
3
-
-
0003677229
-
-
Springer-Verlag, Berlin, Heidelberg, New York
-
R. DIESTEL, Graph Theory, Springer-Verlag, Berlin, Heidelberg, New York, 1997.
-
(1997)
Graph Theory
-
-
Diestel, R.1
-
4
-
-
1842739116
-
The linear-extension-diameter of a poset
-
S. FELSNER AND K. REUTER, The linear-extension-diameter of a poset, SIAM J. Discrete Math., 12 (1999), pp. 360-373.
-
(1999)
SIAM J. Discrete Math.
, vol.12
, pp. 360-373
-
-
Felsner, S.1
Reuter, K.2
-
5
-
-
0011316170
-
On spanning subgraphs of a connected bridgeless graph and their applications
-
H. FLEISCHNER, On spanning subgraphs of a connected bridgeless graph and their applications, J. Combin. Theory Ser. B, 16 (1974), pp. 17-28.
-
(1974)
J. Combin. Theory Ser. B
, vol.16
, pp. 17-28
-
-
Fleischner, H.1
-
6
-
-
0001831598
-
The square of every two-connected graph is hamiltonian
-
H. FLEISCHNER, The square of every two-connected graph is hamiltonian, J. Combin. Theory Ser. B, 16 (1974), pp. 29-34.
-
(1974)
J. Combin. Theory Ser. B
, vol.16
, pp. 29-34
-
-
Fleischner, H.1
-
7
-
-
0038580994
-
The connectivity of path graphs
-
Y. Alavi, D. R. Lick, and J. Liu, eds., World Scientific, River Edge, NJ
-
X. LI, The connectivity of path graphs, in Combinatorics, Graph Theory and Algorithms, Y. Alavi, D. R. Lick, and J. Liu, eds., World Scientific, River Edge, NJ, 1994, pp. 187-192.
-
(1994)
Combinatorics, Graph Theory and Algorithms
, pp. 187-192
-
-
Li, X.1
-
8
-
-
0000515937
-
Computationally tractable classes of ordered sets
-
Algorithms and Order, I. Rival, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands
-
R. H. MÖHRING, Computationally tractable classes of ordered sets, in Algorithms and Order, I. Rival, ed., NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 255, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1989.
-
(1989)
NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci.
, vol.255
-
-
Möhring, R.H.1
-
10
-
-
0347957422
-
Generating the linear extensions of certain posets by transpositions
-
G. PRUESSE AND F. RUSKEY, Generating the linear extensions of certain posets by transpositions, SIAM J. Discrete Math., 4 (1991), pp. 413-422.
-
(1991)
SIAM J. Discrete Math.
, vol.4
, pp. 413-422
-
-
Pruesse, G.1
Ruskey, F.2
-
11
-
-
0028407991
-
Generating linear extensions fast
-
G. PRUESSE AND F. RUSKEY, Generating linear extensions fast, SIAM J. Comput., 23 (1994), pp. 373-386.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 373-386
-
-
Pruesse, G.1
Ruskey, F.2
-
12
-
-
0041978575
-
The comparability graph and the graph of linear extensions of a poset
-
Preprint
-
K. REUTER, The comparability graph and the graph of linear extensions of a poset, Preprint Hamburger Beiträge zur Mathematik, Heft 57 (1996).
-
(1996)
Hamburger Beiträge zur Mathematik
, Issue.57
-
-
Reuter, K.1
-
13
-
-
0042479208
-
Linear extensions of a poset as abstract convex sets
-
Preprint
-
K. REUTER, Linear extensions of a poset as abstract convex sets, Preprint Hamburger Beitrage zur Mathematik, Heft 56 (1996).
-
(1996)
Hamburger Beitrage zur Mathematik
, Issue.56
-
-
Reuter, K.1
-
14
-
-
0041337144
-
A new proof of the theorem by Fleischner
-
S. ŘIHA, A new proof of the theorem by Fleischner, J. Combin. Theory Ser. B, 52 (1991), pp. 117-123.
-
(1991)
J. Combin. Theory Ser. B
, vol.52
, pp. 117-123
-
-
Řiha, S.1
-
16
-
-
0011940106
-
A note on the connectivity of acyclic orientation graphs
-
C. D. SAVAGE AND C.-Q. ZHANG, A note on the connectivity of acyclic orientation graphs, Discrete Math., 184 (1998), pp. 281-287.
-
(1998)
Discrete Math.
, vol.184
, pp. 281-287
-
-
Savage, C.D.1
Zhang, C.-Q.2
-
17
-
-
0042811985
-
Hamilton paths m graphs of linear extensions for unions of posets
-
G. STACHOWIAK, Hamilton paths m graphs of linear extensions for unions of posets, SIAM J Discrete Math., 5 (1992), pp. 199-206.
-
(1992)
SIAM J Discrete Math.
, vol.5
, pp. 199-206
-
-
Stachowiak, G.1
-
18
-
-
0004034019
-
-
Johns Hopkins Series in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore
-
W. T. TROTTER, Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins Series in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore, 1992.
-
(1992)
Combinatorics and Partially Ordered Sets: Dimension Theory
-
-
Trotter, W.T.1
-
19
-
-
38249001789
-
Generating linear extensions by adjacent transpositions
-
D. B. WEST, Generating linear extensions by adjacent transpositions, J. Combin. Theory Ser. B, 58 (1993), pp 58-64.
-
(1993)
J. Combin. Theory Ser. B
, vol.58
, pp. 58-64
-
-
West, D.B.1
|