Chvátal
Encyclopedia
Chvátal:
- Martin Ferdinand Chvátal (Quadal)Martin Ferdinand QuadalMartin Ferdinand Quadal , Moravian-Austrian painter and engraver, was born at Niemtschitz , nearby Kojetín in Moravia in 1736. He came in early life to London, then visited France and Italy, worked at Vienna in 1787-9, and in St. Petersburg 1797-1804. After a second visit to London, he returned to...
- Václav "Vašek" ChvátalVáclav ChvátalVáclav Chvátal is a professor in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Canada, where he holds theCanada Research Chair in Combinatorial Optimization....
(born 1946), a Czech-Canadian mathematician- Chvátal graphChvátal graphIn the mathematical field of graph theory, the Chvátal graph is an undirected graph with 12 vertices and 24 edges, discovered by .It is triangle-free: its girth is four. It is 4-regular: each vertex has exactly four neighbors. And its chromatic number is 4: it can be colored using four colors, but...
- Bondy–Chvátal theoremHamiltonian pathIn the mathematical field of graph theory, a Hamiltonian path is a path in an undirected graph that visits each vertex exactly once. A Hamiltonian cycle is a cycle in an undirected graph that visits each vertex exactly once and also returns to the starting vertex...
, named after John Adrian BondyJohn Adrian BondyJohn Adrian Bondy, a dual British and Canadian citizen, was a professor of graph theory at the University of Waterloo, in Canada. He is a faculty member of Université Lyon 1, France. Bondy is known for his work on Bondy–Chvátal theorem together with Václav Chvátal. His coauthors include Paul... - Chvatal art gallery theoremArt gallery problemThe art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards which together can observe the whole gallery...
- Chvátal graph
- Karin Chvatal (born 1979), Austrian actress
- Cynthia Chvatal, an American producer
Chwatal
- Franz Xaver Chwatal (1808, Rumburg, Bohemia - 1879, Elmen), Bohemian (Czech) composer and music educator
- Carl Joseph Chwatal (1811, Rumburg, Bohemia - 1887, MerseburgMerseburgMerseburg is a town in the south of the German state of Saxony-Anhalt on the river Saale, approx. 14 km south of Halle . It is the capital of the Saalekreis district. It had a diocese founded by Archbishop Adalbert of Magdeburg....
, Provinz Sachsen), Bohemian-born German organ maker - Arno Chwatal (1897, Merseburg - 1963, Berlin-SpandauSpandauSpandau is the fifth of the twelve boroughs of Berlin. It is the fourth largest and westernmost borough, situated at the confluence of the Havel and Spree rivers and along the western bank of the Havel, but the least populated.-Overview:...
), German Nazi-politician