Found 15 Documents (Results 1–15)
Independent sets in trees. (English) Zbl 1289.05049
Giant vacant component left by a random walk in a random \(d\)-regular graph. (English. French summary) Zbl 1267.05237
Reviewer: Ove Frank (Stockholm)
On the number of dependent sets in a connected graph. (English) Zbl 0994.05099
Reviewer: Martin Klazar (Praha)
Randomized graph products, chromatic numbers, and the Lovász \(\vartheta\)-function. (English) Zbl 0880.05032
Reviewer: M.Ruszinkó (Budapest)
Problem session. (English) Zbl 0715.05015
Applications of discrete mathematics, Proc. 3rd SIAM Conf., Clemson/South Carolina 1986, 221-222 (1988).
A report on some short proofs of an Ore type theorem. (English) Zbl 0665.05029
Graph theory, 250th Anniv. Conf., Lafayette/Indiana 1986, Congr. Numerantium 64, 55-57 (1988).
On two conjectures of Graffiti. (English) Zbl 0639.05040
Combinatorics, graph theory, and computing, Proc. 17th Southeast. Conf., Boca Raton/Fl. 1986, Congr. Numerantium 55, 51-56 (1986).
Reviewer: M.M.Sysło
Comparative analysis of the exact and approximate algorithms for determination of the the largest internally stable set of a graph on the basis of a computer experiment. (Russian) Zbl 0611.05050
Reviewer: M.M.Sysło
Two sufficient conditions for the existence of Hamilton cycles in bipartite graphs. (English) Zbl 0534.05041
Reviewer: D.Brown
MSC:
05C45
More results on Ramsey-Turán type problems. (English) Zbl 0526.05031
Reviewer: L.Lesniak
Filter Results by …
Document Type
- Journal Articles (12)
- Collection Articles (3)
all
top 5
Author
- Ash, Pat (1)
- Atallah, Mikhail J. (1)
- Bauer, Douglas (1)
- Černý, Jiří (1)
- Erdős, Pál (1)
- Ernst, Alena (1)
- Fajtlowicz, Siemion (1)
- Feige, Uriel (1)
- Hajnal, András (1)
- Horrocks, David G. C. (1)
- Jou, Min-Jen (1)
- Kleitman, Daniel J. (1)
- Kosaraju, S. Rao (1)
- Lüders, Clara Marie (1)
- Noskov, V. V. (1)
- Oboudi, Mohammad Reza (1)
- Reiher, Christian (1)
- Schmidt, Kai-Uwe (1)
- Sós, Vera Turán (1)
- Szemerédi, Endre (1)
- Teixeira, Augusto Quadros (1)
- Trushin, S. N. (1)
- Waller, William A. (1)
- Windisch, David (1)
- Yantsevich, V. K. (1)
all
top 5
Serial
- Ars Comb. (4)
- Combinatorica (2)
- Math. Proc. Camb. Philos. Soc. (1)
- Kibernetika (1)
- Algorithmica (1)
- Ann. Inst. Henri Poincaré, Probab. Stat. (1)
- J. Comb. (1)
- Probl. Kibern. (1)
Software
- GRAFFITI (1)