Concepedia

Václav Chvátal

VC

10

Publications

976

Citations

10

H-Index

1970

Active since

Affiliations

Université de Montréal(Current)

Václav Chvátal is an author at Université de Montréal specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationProbabilityHumanitiesEducationEngineeringComputer ScienceNetwork AnalysisFreedom Of Speech

Publications per year

1970–1975

10

Publications

10

Longest common subsequences of two random sequences

Václav Chvátal, David Sankoff · Journal of Applied Probability · 1975 · 239 citations

Monte-carlo Methods F, Pseudo-random Sequence, Expected Length +5

Generalized Ramsey theory for graphs. III. Small off-diagonal numbers

Václav Chvátal, Frank Harary · Pacific Journal of Mathematics · 1972 · 163 citations · Full text

Edmonds polytopes and weakly hamiltonian graphs

Václav Chvátal · Mathematical Programming · 1973 · 156 citations

Topological Graph Theory, Weakly Hamiltonian Graphs, Graph Theory +1

Generalized Ramsey theory for graphs

Václav Chvátal, Frank Harary · Bulletin of the American Mathematical Society · 1972 · 118 citations · Full text

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

Selected combinatorial research problems.

Václav Chvátal, David A. Klarner, Donald E. Knuth · 1972 · 77 citations

Mathematical Programming, Combinatorial Research Problems, Thirty-seven Research Problems +14

Rows per page

1–5 of 10