-
1
-
-
0002675107
-
Explicit Ramsey graphs and orthonormal labelings
-
8pp.
-
N. ALON: Explicit Ramsey graphs and orthonormal labelings, The Electronic J. Combinatorics, 1 (1994), 8pp.
-
(1994)
The Electronic J. Combinatorics
, vol.1
-
-
Alon, N.1
-
3
-
-
0001445733
-
Extremal k-colorable subgraphs
-
L. D. ANDERSEN, D. D. GRANT, and N. LINIAL: Extremal k-colorable subgraphs, Ars Combinatoria, 16 (1983), 259-270.
-
(1983)
Ars Combinatoria
, vol.16
, pp. 259-270
-
-
Andersen, L.D.1
Grant, D.D.2
Linial, N.3
-
4
-
-
0001301628
-
Some extremal properties of bipartite subgraphs
-
C. S. EDWARDS: Some extremal properties of bipartite subgraphs, Canadian Journal of Mathematics, 3 (1973), 475-485.
-
(1973)
Canadian Journal of Mathematics
, vol.3
, pp. 475-485
-
-
Edwards, C.S.1
-
6
-
-
0011047371
-
Problems and results in graph theory and combinatorial analysis
-
J. A. Bondy and U. S. R. Murty (Eds.). Proc. Conf. Waterloo, 1977, Academic Press, New York
-
P. ERDOS: Problems and results in Graph Theory and Combinatorial Analysis, in: Graph Theory and Related Topics, J. A. Bondy and U. S. R. Murty (Eds.), Proc. Conf. Waterloo, 1977, Academic Press, New York, 1979, 153-163.
-
(1979)
Graph Theory and Related Topics
, pp. 153-163
-
-
Erdos, P.1
-
7
-
-
0042837335
-
Some recent problems in combinatorics and graph theory
-
Combinatorics and Computing, Boca Raton, Congressus Numerantium, to appear
-
th Southeastern International Conference on Graph Theory, Combinatorics and Computing, Boca Raton, 1995, Congressus Numerantium, to appear.
-
(1995)
th Southeastern International Conference on Graph Theory
-
-
Erdos, P.1
-
10
-
-
0040321493
-
Triangle-free partial graphs and edge-covering theorems
-
J. LEHEL, and ZS. TUZA: Triangle-free partial graphs and edge-covering theorems, Discrete Math., 30 (1982), 59-63.
-
(1982)
Discrete Math.
, vol.30
, pp. 59-63
-
-
Lehel, J.1
Tuza, Zs.2
-
11
-
-
0000375575
-
Maximum k-colorable subgraphs
-
S. C. LOCKE: Maximum k-colorable subgraphs, J. Graph Theory, 6 (1982), 123-132.
-
(1982)
J. Graph Theory
, vol.6
, pp. 123-132
-
-
Locke, S.C.1
-
12
-
-
0002284975
-
Explicit expanders, and the Ramanujan conjectures
-
th ACM STOC, (1986), 240-246. See also: A. LUBOTZKY, R. PHILLIPS, and P. SARNAK: Ramanujan graphs, Combinatorica, 8 (1988), 261-277.
-
(1986)
th ACM STOC
, pp. 240-246
-
-
Lubotzky, A.1
Phillips, R.2
Sarnak, P.3
-
13
-
-
0000848816
-
Ramanujan graphs
-
th ACM STOC, (1986), 240-246. See also: A. LUBOTZKY, R. PHILLIPS, and P. SARNAK: Ramanujan graphs, Combinatorica, 8 (1988), 261-277.
-
(1988)
Combinatorica
, vol.8
, pp. 261-277
-
-
Lubotzky, A.1
Phillips, R.2
Sarnak, P.3
-
14
-
-
0024045909
-
Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators
-
in Russian
-
G. A. MARGULIS: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii, 24 (1988), 51-60 (in Russian). English translation in Problems of Information Transmission, 24 (1988), 39-46.
-
(1988)
Problemy Peredachi Informatsii
, vol.24
, pp. 51-60
-
-
Margulis, G.A.1
-
15
-
-
0024045909
-
-
G. A. MARGULIS: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii, 24 (1988), 51-60 (in Russian). English translation in Problems of Information Transmission, 24 (1988), 39-46.
-
(1988)
Problems of Information Transmission
, vol.24
, pp. 39-46
-
-
-
16
-
-
0038030939
-
Bipartite subgraphs of triangle-free graphs
-
S. POLJAK, and ZS. TUZA: Bipartite subgraphs of triangle-free graphs, SIAM J. Discrete Math., 7 (1994), 307-313.
-
(1994)
SIAM J. Discrete Math.
, vol.7
, pp. 307-313
-
-
Poljak, S.1
Tuza, Zs.2
-
17
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
-
P. RAGHAVAN: Probabilistic construction of deterministic algorithms: approximating packing integer programs, Journal of Computer and System Sciences, 37 (1988), 130-143.
-
(1988)
Journal of Computer and System Sciences
, vol.37
, pp. 130-143
-
-
Raghavan, P.1
-
18
-
-
84990673729
-
A note on bipartite subgraphs of triangle-free graphs
-
J. B. SHEARER: A note on bipartite subgraphs of triangle-free graphs, Random Structures and Algorithms, 3 (1992), 223-226.
-
(1992)
Random Structures and Algorithms
, vol.3
, pp. 223-226
-
-
Shearer, J.B.1
|