• DML-CZ Home

05Cxx Graph theory (20 articles)

• Šišma, Pavel: Vznik a vývoj teorie grafů. (Czech) [Origin and development of the graph theory]. In: Bečvář, Jindřich (editor); Fuchs, Eduard (editor): Člověk-umění-matematika. Sborník přednášek z letních škol Historie matematiky. (Czech). Praha: Prometheus, 1996. 80-7196-031-4, pp. 155-165
• John, Oldřich; Malý, Jan; Stará, Jana: Nowhere continuous solutions to elliptic systems. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 2, pp. 397-398
• Thomas, Robin: Width compactness theorem and well-quasi-ordering infinite graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 27 (1986), issue 1, pp. 206-208
• Nešetřil, Jaroslav: Kombinatorické konstrukce, jejich složitost a praktický význam. (Czech) [Combinatorial constructions, their complexity and their practical implications]. Pokroky matematiky, fyziky a astronomie, vol. 23 (1978), issue 1, pp. 16-27
• Nieminen, U. J.: A graphical way to solve the Boolean matrix equations $AX=B$ and $XA=B$. (English). Kybernetika, vol. 10 (1974), issue 1, pp. (61)-65
• Bosák, Juraj; Fiamčík, Jozef: Chromatic Index of Hamiltonian Graphs. (English). Matematický časopis, vol. 23 (1973), issue 1, pp. 88-94
• Zelinka, Bohdan: Finding a spanning tree of a graph with maximal number of terminal vertices. (English). Kybernetika, vol. 9 (1973), issue 5, pp. (357)-360
• Zelinka, Bohdan: On some graph-theoretical problems of V. G. Vizing. (English). Časopis pro pěstování matematiky, vol. 98 (1973), issue 1, pp. 56-66
• Nešetřil, Jaroslav: O studentském semináři z teorie grafů na Matematicko-fyzikální fakultě KU. (Czech) [On a student's seminar on graph theory at the Faculty of Mathematics and Physics of the Charles University]. Pokroky matematiky, fyziky a astronomie, vol. 16 (1971), issue 2, pp. 63-66
• Nebeský, Ladislav: Graphic algebras. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 11 (1970), issue 3, pp. 533-544
• Nešetřil, Jaroslav: Graphs with small asymmetries. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 11 (1970), issue 3, pp. 403-419
• Koman, Milan: On nonplanar graphs with the minimum number of vertices and a given girth. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 11 (1970), issue 1, pp. 9-17
• Pultr, Aleš: Tensor products in the category of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 11 (1970), issue 4, pp. 619-639
• Chvátal, Vašek: Remark on a paper of Lovász. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 9 (1968), issue 1, pp. 47-50
• Hell, Pavol: Rigid undirected graphs with given number of vertices. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 9 (1968), issue 1, pp. 51-69
• Zelinka, Bohdan: Tolerance graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 9 (1968), issue 1, pp. 121-131
• Blažek, Jaroslav; Koman, Milan: On an extremal problem concerning graphs (Preliminary communication). (English). Commentationes Mathematicae Universitatis Carolinae, vol. 8 (1967), issue 1, pp. 49-52
• Nešetřil, Jaroslav: $K$-хроматические графы вез циклов длины $\leq 7$. (Russian) [$K$-chromatic graphs without cycles of length $\leq 7$]. Commentationes Mathematicae Universitatis Carolinae, vol. 7 (1966), issue 3, pp. 373-376
• Chvátal, Vašek: On finite and countable rigid graphs and tournaments. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 6 (1965), issue 4, pp. 429-438
• Pultr, Aleš: An analogon of the fixed-point theorem and its application for graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 4 (1963), issue 3, pp. 121-131