-
1
-
-
77949289627
-
Boxicity and cubicity of asteroidal triple free graphs
-
Bhowmick, D., Chandran, L.S.: Boxicity and cubicity of asteroidal triple free graphs. Disc. Math. 310, 1536-1543 (2010)
-
(2010)
Disc. Math
, vol.310
, pp. 1536-1543
-
-
Bhowmick, D.1
Chandran, L.S.2
-
2
-
-
62849104397
-
Cubicity, boxicity, and vertex cover
-
Chandran, L.S., Das, A., Shah, C.D.: Cubicity, boxicity, and vertex cover. Disc. Math. 309, 2488-2496 (2009)
-
(2009)
Disc. Math
, vol.309
, pp. 2488-2496
-
-
Chandran, L.S.1
Das, A.2
Shah, C.D.3
-
3
-
-
77955416403
-
Chordal bipartite graphs with high boxicity
-
Chandran, L.S., Francis, M.C., Mathew, R.: Chordal bipartite graphs with high boxicity. In: Japan conference on computation geometry and graphs, Kanazawa (2009)
-
(2009)
Japan Conference on Computation Geometry and Graphs, Kanazawa
-
-
Chandran, L.S.1
Francis, M.C.2
Mathew, R.3
-
4
-
-
38949176065
-
Boxicity and maximum degree
-
Chandran, L.S., Francis, M.C., Sivadasan, N.: Boxicity and maximum degree. J. Combin. Theory Ser. B 98(2), 443-445 (2008)
-
(2008)
J. Combin. Theory ser B
, vol.98
, Issue.2
, pp. 443-445
-
-
Chandran, L.S.1
Francis, M.C.2
Sivadasan, N.3
-
6
-
-
53249092262
-
The cubicity of hypercube graphs
-
Chandran, L.S., Sivadasan, N.: The cubicity of hypercube graphs. Disc. Math. 308(23), 5795-5800 (2008)
-
(2008)
Disc. Math
, vol.308
, Issue.23
, pp. 5795-5800
-
-
Chandran, L.S.1
Sivadasan, N.2
-
7
-
-
0004116989
-
-
MIT press, Cambridge
-
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT press, Cambridge (2001)
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
8
-
-
15344347195
-
-
Ph.D thesis, Department of Mathematics, Rutgers University, New Brunswick, NJ
-
Cozzens, M.B.: Higher and multi-dimensional analogues of interval graphs, Ph.D thesis, Department of Mathematics, Rutgers University, New Brunswick, NJ (1981)
-
(1981)
Higher and Multi-dimensional Analogues of Interval Graphs
-
-
Cozzens, M.B.1
-
9
-
-
44949277069
-
The relationship between the threshold dimension of split graphs and various dimensional parameters
-
Cozzens, M.B., Halsey, M.D.: The relationship between the threshold dimension of split graphs and various dimensional parameters. Disc. Appl. Math. 30, 125-135 (1991)
-
(1991)
Disc. Appl. Math
, vol.30
, pp. 125-135
-
-
Cozzens, M.B.1
Halsey, M.D.2
-
10
-
-
0000087921
-
Partially ordered sets
-
Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math 6(3), 600-610 (1941)
-
(1941)
Amer. J. Math
, vol.6
, Issue.3
, pp. 600-610
-
-
Dushnik, B.1
Miller, E.W.2
-
11
-
-
84990634498
-
The dimension of random ordered sets
-
Erdös, P., Kierstead, H., Trotter, W.T.: The dimension of random ordered sets. Random structures and algorithms 2, 253-275 (1991)
-
(1991)
Random Structures and Algorithms
, vol.2
, pp. 253-275
-
-
Erdös, P.1
Kierstead, H.2
Trotter, W.T.3
-
12
-
-
63149122297
-
Boxicity of graphs with bounded degree
-
Esperet, L.: Boxicity of graphs with bounded degree. European J. Combin. 30(5), 1277-1280 (2009)
-
(2009)
European J. Combin
, vol.30
, Issue.5
, pp. 1277-1280
-
-
Esperet, L.1
-
13
-
-
0000365128
-
Intransitive indifference with unequal indifference intervals
-
Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psych. 7, 144-149 (1983)
-
(1983)
J. Math. Psych
, vol.7
, pp. 144-149
-
-
Fishburn, P.C.1
-
14
-
-
0008962909
-
On the dimensions of ordered sets of bounded degree
-
Füredi, Z., Kahn, J.: On the dimensions of ordered sets of bounded degree. Order 3, 15-20 (1986)
-
(1986)
Order
, vol.3
, pp. 15-20
-
-
Füredi, Z.1
Kahn, J.2
-
17
-
-
0007280647
-
A special planar satisfiability problem and a consequence of its NPcompleteness
-
Kratochvil, J.: A special planar satisfiability problem and a consequence of its NPcompleteness. Disc. Appl. Math. 52, 233-252 (1994)
-
(1994)
Disc. Appl. Math
, vol.52
, pp. 233-252
-
-
Kratochvil, J.1
-
18
-
-
0013141214
-
Transitive orientation of graphs and identification of permutation graphs
-
Pnueli, A., Lempel, A., Even, S.: Transitive orientation of graphs and identification of permutation graphs. Canad. J. Math 23, 160-175 (1971)
-
(1971)
Canad. J. Math
, vol.23
, pp. 160-175
-
-
Pnueli, A.1
Lempel, A.2
Even, S.3
-
19
-
-
0002192043
-
On the boxicity and cubicity of a graph
-
Academic Press, New York
-
Roberts, F.S.: On the boxicity and cubicity of a graph. In: Recent Progresses in Combinatorics, pp. 301-310. Academic Press, New York (1969)
-
(1969)
Recent Progresses in Combinatorics
, pp. 301-310
-
-
Roberts, F.S.1
-
21
-
-
38249043030
-
Interval representations of planar graphs
-
Thomassen, C.: Interval representations of planar graphs. J. Combin. Theory Ser. B 40, 9-20 (1986)
-
(1986)
J. Combin. Theory ser B
, vol.40
, pp. 9-20
-
-
Thomassen, C.1
-
22
-
-
49549151540
-
Dimension of the crown SKn
-
Trotter, W.T.: Dimension of the crown SKn . Disc. Math. 8, 85-103 (1974)
-
(1974)
Disc. Math
, vol.8
, pp. 85-103
-
-
Trotter, W.T.1
-
24
-
-
0042643338
-
Graphs and partially ordered sets: Recent results and new directions
-
Congr. Numer, San Fransisco, CA1995
-
Trotter, W.T.: Graphs and partially ordered sets: recent results and new directions. In: Surveys in graph theory, San Fransisco, CA (1995), Congr. Numer. 116 (1996)
-
(1996)
Surveys in Graph Theory
, vol.116
-
-
Trotter, W.T.1
-
25
-
-
84968520242
-
The dimension of a comparability graph
-
Trotter, W.T., Moore, J.I., Sumner, D.P.: The dimension of a comparability graph. Proc. Amer Math Soc. 60, 35-38 (1976)
-
(1976)
Proc. Amer Math Soc
, vol.60
, pp. 35-38
-
-
Trotter, W.T.1
Moore, J.I.2
Sumner, D.P.3
-
26
-
-
0000434570
-
The complexity of the partial order dimension problem
-
Yannakakis, M.: The complexity of the partial order dimension problem. SIAM J. Alg. Disc. Math. 3(3), 351-358 (1982)
-
(1982)
SIAM J. Alg. Disc. Math
, vol.3
, Issue.3
, pp. 351-358
-
-
Yannakakis, M.1
|