• DML-CZ Home

05C10 Topological graph theory, imbedding (102 articles)

• Chen, Min; Raspaud, André; Wang, Weifan; Yu, Weiqiang: Partitioning planar graph of girth 5 into two forests with maximum degree 4. (English). Czechoslovak Mathematical Journal, vol. 74 (2024), issue 2, pp. 355-366
• Song, Lili; Sun, Lei: 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable. (English). Czechoslovak Mathematical Journal, vol. 73 (2023), issue 4, pp. 993-1006
• Zhang, Donghan: Neighbor sum distinguishing list total coloring of IC-planar graphs without 5-cycles. (English). Czechoslovak Mathematical Journal, vol. 72 (2022), issue 1, pp. 111-124
• Sun, Yingcai; Chen, Min: Acyclic 4-choosability of planar graphs without 4-cycles. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 1, pp. 161-178
• Barati, Zahra: Generalized outerplanar index of a graph. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 1, pp. 131-139
• Parsapour, Atossa; Ahmad Javaheri, Khadijeh: When a line graph associated to annihilating-ideal graph of a lattice is planar or projective. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 1, pp. 19-34
• Selvakumar, Krishnan; Subajini, Manoharan: Classification of rings with toroidal Jacobson graph. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 2, pp. 307-316
• Cavenagh, Nicholas J.: Near-homogeneous spherical Latin bitrades. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 54 (2013), issue 3, pp. 313-328
• Bhatti, Faqir M.; Das, Kinkar Ch.; Ahmed, Syed A.: On the energy and spectral properties of the he matrix of hexagonal systems. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 1, pp. 47-63
• Chen, Andrew; Ferrero, Daniela; Gera, Ralucca; Yi, Eunjeong: Functigraphs: An extension of permutation graphs. (English). Mathematica Bohemica, vol. 136 (2011), issue 1, pp. 27-37
• Breda d'Azevedo, Antonio; Rodrigues, Ilda Inácio; Fernandes, Maria Elisa: On chirality groups and regular coverings of regular oriented hypermaps. (English). Czechoslovak Mathematical Journal, vol. 61 (2011), issue 4, pp. 1037-1047
• Che, Zhongyuan: Existence of perfect matchings in a plane bipartite graph. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 2, pp. 489-494
• Grannell, M. J.; Griggs, T. S.; Knor, M.: Biembeddings of symmetric configurations and 3-homogeneous Latin trades. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 49 (2008), issue 3, pp. 411-420
• Jendroľ, Stanislav; Tuhársky, Milan: A Kotzig type theorem for non-orientable surfaces. (English). Mathematica Slovaca, vol. 56 (2006), issue 3, pp. 245-253
• Chartrand, Gary; Vanderjagt, Donald W.; Zhang, Ping: Homogeneously embedding stratified graphs in stratified graphs. (English). Mathematica Bohemica, vol. 130 (2005), issue 1, pp. 35-48
• Breda d'Azevedo, Antonio J.; Nedela, Roman: Chiral hypermaps with few hyperfaces. (English). Mathematica Slovaca, vol. 53 (2003), issue 2, pp. 107-128
• Fiorini, Stanley; Gauci, John Baptist: The crossing number of the generalized Petersen graph $P[3k,k]$. (English). Mathematica Bohemica, vol. 128 (2003), issue 4, pp. 337-347
• Akka, D. G.; Bano, J. K.: Characterization of semientire graphs with crossing number 2. (English). Mathematica Bohemica, vol. 127 (2002), issue 3, pp. 361-369
• Hartnell, Bert L.; Rall, Douglas F.: Connected domatic number in planar graphs. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 1, pp. 173-179
• Huang, Yuanqiu; Liu, Yanpei: Face size and the maximum genus of a graph. II: Nonsimple graphs. (English). Mathematica Slovaca, vol. 51 (2001), issue 2, pp. 129-140
• Alsardary, Salar Y.: An upper bound on the basis number of the powers of the complete graphs. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 2, pp. 231-238
• Riccobono, Giuseppa: Convergence theorems for the PU-integral. (English). Mathematica Bohemica, vol. 125 (2000), issue 1, pp. 77-86
• Singerman, David; Syddall, Robert I.: Geometric structures on toroidal maps and elliptic curves. (English). Mathematica Slovaca, vol. 50 (2000), issue 5, pp. 495-512
• Jendroľ, S.; Voss, H. J.: Light paths with an odd number of vertices in polyhedral maps. (English). Czechoslovak Mathematical Journal, vol. 50 (2000), issue 3, pp. 555-564
• Faria, Luerbio; de Figueiredo, Celina Miraglia Herrera: On Eggleton and Guy's conjectured upper bound for the crossing number of the $n$-cube. (English). Mathematica Slovaca, vol. 50 (2000), issue 3, pp. 271-287
• Abu-Sbeih, Moh'd Z.: Diagonalizable embedding of composition graphs. (English). Mathematica Slovaca, vol. 49 (1999), issue 2, pp. 137-141
• Markl, Martin: Cyclic operads and homology of graph complexes. (English). In: Slovák, Jan and Čadek, Martin (eds.): Proceedings of the 18th Winter School "Geometry and Physics". Circolo Matematico di Palermo, Palermo, 1999. pp. 161-170
• Fu, Hung-Lin; Škoviera, Martin; Tsai, Ming-Chun: The maximum genus, matchings and the cycle space of a graph. (English). Czechoslovak Mathematical Journal, vol. 48 (1998), issue 2, pp. 329-339
• Vrábeľ, Róbert: Quasilinear and quadratic singularly perturbed Neumann's problem. (English). Mathematica Bohemica, vol. 123 (1998), issue 4, pp. 405-410
• Archdeacon, Dan; Gvozdjak, Pavol; Širáň, Jozef: Constructing and forbidding automorphisms in lifted maps. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 113-129
• Jendroľ, Stanislav; Nedela, Roman; Škoviera, Martin: Constructing regular maps and graphs from planar quotients. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 155-170
• Saražin, Marko Lovrečič: The crossing number of the generalized Petersen graph $P(10,4)$ is four. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 189-192
• Wilson, Steve: Edge-transitive maps and non-orientable surfaces. (English). Mathematica Slovaca, vol. 47 (1997), issue 1, pp. 65-83
• Juvan, Martin; Marinček, Jože; Mohar, Bojan: Elimination of local bridges. (English). Mathematica Slovaca, vol. 47 (1997), issue 1, pp. 85-92
• Mohar, Bojan: Face-width of embedded graphs. (English). Mathematica Slovaca, vol. 47 (1997), issue 1, pp. 35-63
• Nedela, Roman: Graphs which are edge-locally $C_n$. (English). Mathematica Slovaca, vol. 47 (1997), issue 4, pp. 381-391
• Singerman, David: Hyperelliptic maps and surfaces. (English). Mathematica Slovaca, vol. 47 (1997), issue 1, pp. 93-97
• Cáceres, José; Márquez, Alberto: A linear algorithm to recognize maximal generalized outerplanar graphs. (English). Mathematica Bohemica, vol. 122 (1997), issue 3, pp. 225-230
• Jones, Gareth A.: Maps on surfaces and Galois groups. (English). Mathematica Slovaca, vol. 47 (1997), issue 1, pp. 1-33
• Jendroľ, Stanislav; Servatius, Brigitte; Servatius, Herman: A note on the rank of self-dual polyhedra. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 171-174
• Breda d'Azevedo, Antonio J.: The reflexible hypermaps of characteristic $-2$. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 131-153
• Voss, Heinz-Juergen: Sachs triangulations, generated by dessins d'enfant, and regular maps. (English). Mathematica Slovaca, vol. 47 (1997), issue 2, pp. 193-210
• Fu, Hung-Lin; Tsai, Ming-Chun: Edge and vertex operations on upper embeddable graphs. (English). Mathematica Slovaca, vol. 46 (1996), issue 1, pp. 9-19
• Dakić, Tamara: Generalization of Železník's theorem on embeddings of tensor products of graphs. (English). Mathematica Slovaca, vol. 46 (1996), issue 1, pp. 1-7
• Nebeský, Ladislav: Certain cubic multigraphs and their upper embeddability. (English). Czechoslovak Mathematical Journal, vol. 45 (1995), issue 3, pp. 385-392
• Hliněný, Petr; Kuběna, Aleš: A note on intersection dimensions of graph classes. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 36 (1995), issue 2, pp. 255-261
• Illanes, Alejandro: Whitney blocks in the hyperspace of a finite graph. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 36 (1995), issue 1, pp. 137-147
• Boza, L.; Diánez, A.; Márquez, A.: On infinite outerplanar graphs. (English). Mathematica Bohemica, vol. 119 (1994), issue 4, pp. 381-384
• Milgram, James R.; Zvengrowski, Peter: An application of principal bundles to coloring of graphs and hypergraphs. (English). In: Bureš, J. and Souček, V. (eds.): Proceedings of the Winter School "Geometry and Physics". Circolo Matematico di Palermo, Palermo, 1994. pp. [161]-167
• Nebeský, Ladislav: Characterizing the maximum genus of a connected graph. (English). Czechoslovak Mathematical Journal, vol. 43 (1993), issue 1, pp. 177-185
• Nebeský, Ladislav: Local properties and upper embeddability of connected multigraphs. (English). Czechoslovak Mathematical Journal, vol. 43 (1993), issue 2, pp. 241-248
• Jendroľ, Stanislav: On face-vectors and vertex-vectors of polyhedral maps on orientable $2$-manifolds. (English). Mathematica Slovaca, vol. 43 (1993), issue 4, pp. 393-416
• Škoviera, Martin: The decay number and the maximum genus of a graph. (English). Mathematica Slovaca, vol. 42 (1992), issue 4, pp. 391-406
• Borodin, Oleg V.: An extension of Kotzig's theorem on the minimum weight of edges in $3$-polytopes. (English). Mathematica Slovaca, vol. 42 (1992), issue 4, pp. 385-389
• Nedela, Roman: Locally-cyclic graphs covering complete tripartite graphs. (English). Mathematica Slovaca, vol. 42 (1992), issue 2, pp. 143-146
• Borodin, Oleg V.: Precise lower bound for the number of edges of minor weight in planar maps. (English). Mathematica Slovaca, vol. 42 (1992), issue 2, pp. 129-142
• Škoviera, Martin: Spanning subgraphs of embedded graphs. (English). Czechoslovak Mathematical Journal, vol. 42 (1992), issue 2, pp. 235-239
• Nebeský, Ladislav: $N_2$-locally connected graphs and their upper embeddability. (English). Czechoslovak Mathematical Journal, vol. 41 (1991), issue 4, pp. 731-735
• Sedláček, Jiří: On generalized outerplanarity of line graphs. (English). Časopis pro pěstování matematiky, vol. 115 (1990), issue 3, pp. 273-277
• Czyzowicz, Jurek; Pelc, Andrzej; Rival, Ivan: Planar ordered sets of width two. (English). Mathematica Slovaca, vol. 40 (1990), issue 4, pp. 375-388
• Nedela, Roman; Škoviera, Martin: Remarks on diagonalizable embeddings of graphs. (English). Mathematica Slovaca, vol. 40 (1990), issue 1, pp. 15-20
• Borodin, Oleg V.: A structural property of planar graphs and the simultaneous colouring of their edges and faces. (English). Mathematica Slovaca, vol. 40 (1990), issue 2, pp. 113-116
• Sedláček, Jiří: On local properties of graphs again. (English). Časopis pro pěstování matematiky, vol. 114 (1989), issue 4, pp. 381-390
• Bača, Martin: On magic labellings of type $(1,1,1)$ for three classes of plane graphs. (English). Mathematica Slovaca, vol. 39 (1989), issue 3, pp. 233-239
• Mahrhold, Karin; Weber, Karl: Planarity thresholds for two types of random subgraphs of the $n$-cube. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 30 (1989), issue 1, pp. 71-73
• Sedláček, Jiří: O jednom zobecnění vnějškově rovinných grafů. (Czech) [A generalization of outerplanar graphs]. Časopis pro pěstování matematiky, vol. 113 (1988), issue 2, pp. 213-218
• Dvořáková-Rulićová, I.: Perfect codes in regular graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 1, pp. 79-83
• Železník, Vladimír: Quadrilateral embeddings of the conjunction of graphs. (English). Mathematica Slovaca, vol. 38 (1988), issue 2, pp. 89-98
• Charatonik, J. J.; Miklos, Stanisław; Omiljanowski, Krzysztof: Locally one-to-one mappings on graphs. (English). Czechoslovak Mathematical Journal, vol. 37 (1987), issue 3, pp. 343-350
• Parsons, Torrence D.; Pica, Giustina; Pisanski, Tomaž; Ventre, Aldo G. S.: Orientably simple graphs. (English). Mathematica Slovaca, vol. 37 (1987), issue 4, pp. 391-394
• Nešetřil, Jaroslav: Historická perspektiva konečné matematiky. (Czech) [Historical perspective of finite mathematics]. Pokroky matematiky, fyziky a astronomie, vol. 31 (1986), issue 1, pp. 35-43
• Nešetřil, Jaroslav; Thomas, Robin: A note on spatial representation of graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 26 (1985), issue 4, pp. 655-659
• Nebeský, Ladislav: On 2-cell embeddings of graphs with minimum numbers of regions. (English). Czechoslovak Mathematical Journal, vol. 35 (1985), issue 4, pp. 625-631
• Nebeský, Ladislav: On locally quasiconnected graphs and their upper embeddability. (English). Czechoslovak Mathematical Journal, vol. 35 (1985), issue 1, pp. 162-166
• Trenkler, M.: Convex 4-valent polytopes with prescribed types of faces. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 25 (1984), issue 1, pp. 171-179
• Nebeský, Ladislav: Upper embeddable factorizations of graphs. (English). Czechoslovak Mathematical Journal, vol. 34 (1984), issue 3, pp. 432-438
• Nebeský, Ladislav: A note on upper embeddable graphs. (English). Czechoslovak Mathematical Journal, vol. 33 (1983), issue 1, pp. 37-40
• Nebeský, Ladislav: On upper embeddability of complementary graphs. (English). Časopis pro pěstování matematiky, vol. 108 (1983), issue 2, pp. 214-217
• Berman, David M.: A note on choosability in planar graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 23 (1982), issue 3, pp. 537-540
• Jendroľ, Stanislav; Ščerbová, Mária: On the crossing numbers of $S_m \times P_n$ and $S_m \times C_n$. (English). Časopis pro pěstování matematiky, vol. 107 (1982), issue 3, pp. 225-230
• Jendroľ, Stanislav; Ryjáček, Zdeněk: 3-polytopes of constant tolerance of edges. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 22 (1981), issue 4, pp. 843-850
• Nebeský, Ladislav: A new characterization of the maximum genus of a graph. (English). Czechoslovak Mathematical Journal, vol. 31 (1981), issue 4, pp. 604-613
• Recski, András: Some recent results on duality and planarity. (English). In: Frolík, Zdeněk (ed.): Abstracta. 9th Winter School on Abstract Analysis. Czechoslovak Academy of Sciences, Praha, 1981. pp. 151-152
• Híc, Pavol: О 3-хроматических плоских гиперграфах. (Russian) [On 3-chromatic planar hypergraphs]. Mathematica Slovaca, vol. 31 (1981), issue 1, pp. 79-82
• Fleischner, Herbert; Imrich, Wilfried: Transitive planar graphs. (English). Mathematica Slovaca, vol. 29 (1979), issue 2, pp. 97-106
• Koman, Milan: New upper bounds for the crossing number of $K_n$ on the Klein bottle. (English). Časopis pro pěstování matematiky, vol. 103 (1978), issue 3, pp. 282-288
• Šiška, Jaromír: On homotopical equivalence of tolerance spaces. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 19 (1978), issue 4, pp. 705-713
• Kac, A. O.; Nesterova, T. A.: О графах с точно тремя вершинами одинаковой степени. (Russian) [Graphs with exactly three vertices of the same degree]. Časopis pro pěstování matematiky, vol. 103 (1978), issue 2, pp. 159-174
• Zelinka, Bohdan: A remark on systems of maximal cliques of a graph. (English). Czechoslovak Mathematical Journal, vol. 27 (1977), issue 4, pp. 617-618
• Woodall, D. R.: Inductio ad absurdum?. (Czech) [Inductio ad absurdum?]. Pokroky matematiky, fyziky a astronomie, vol. 21 (1976), issue 1, pp. 17-22
• Entringer, Roger C.; Jackson, D. E.; Snyder, D. A.: Distance in graphs. (English). Czechoslovak Mathematical Journal, vol. 26 (1976), issue 2, pp. 283-296
• Zelinka, Bohdan: Hadwiger numbers of finite graphs. (English). Mathematica Slovaca, vol. 26 (1976), issue 1, pp. 23-30
• Harborth, Heiko: Parity of numbers of crossings for complete $n$-partite graphs. (English). Mathematica Slovaca, vol. 26 (1976), issue 2, pp. 77-95
• Zelinka, Bohdan: Finite Vertex-Transitive Planar Graphs of the Regularity Degree Four or Five. (English). Matematický časopis, vol. 25 (1975), issue 3, pp. 271-280
• Jendroľ, Stanislav: On the Non-Existence of Certain Nearly Regular Planar Maps with Two Exceptional Faces. (English). Matematický časopis, vol. 25 (1975), issue 2, pp. 159-164
• Jacoš, V.; Jendroľ, S.: A problem concerning $j$-pancyclic graphs. (English). Matematický časopis, vol. 24 (1974), issue 3, pp. 259-262
• Nieminen, U. J.: The block plan problem. A graphtheoretic approach. (English). Kybernetika, vol. 9 (1973), issue 5, pp. (365)-373
• Jurák, V.: Remark about a construction of some tournaments points of certain projective planes. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 14 (1973), issue 2, pp. 17-21
• Jucovič, Ernest; Walther, Hans Joachim: Über längste Kreise in flächenregulären Polyedergraphen. (German). Matematický časopis, vol. 23 (1973), issue 2, pp. 164-169
• Nebeský, Ladislav: Planar permutation graphs of paths. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 13 (1972), issue 2, pp. 253-256
• Koman, Milan: Extremal Crossing Numbers of Complete $k$-Chromatic Graphs. (English). Matematický časopis, vol. 20 (1970), issue 4, pp. 315-325
• Koman, M.: On the crossing numbers of graphs. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 10 (1969), issue 1, pp. 9-46