• DML-CZ Home

05C75 Structural characterization of types of graphs (123 articles)

• Li, Yinkui; Mao, Yaping; Wang, Zhao; Wei, Zongtian: Generalized connectivity of some total graphs. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 3, pp. 623-640
• Fan, Zening; Zhao, Suo: On sectional Newtonian graphs. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 3, pp. 605-629
• Abdi Makvand, Mohsen; Mousivand, Amir: Betti numbers of some circulant graphs. (English). Czechoslovak Mathematical Journal, vol. 69 (2019), issue 3, pp. 593-607
• Chen, Fuyuan: Order of the smallest counterexample to Gallai's conjecture. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 2, pp. 341-369
• Yue, Jun; Wei, Meiqin; Zhao, Yan: Proper connection number of bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 2, pp. 307-322
• 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
• Bouanane, Khadra; Berrachedi, Abdelhafid: 4-cycle properties for characterizing rectagraphs and hypercubes. (English). Czechoslovak Mathematical Journal, vol. 67 (2017), issue 1, pp. 29-36
• Zeng, Qinghou; Hou, Jianfeng: Bounds for the number of meeting edges in graph partitioning. (English). Czechoslovak Mathematical Journal, vol. 67 (2017), issue 3, pp. 741-752
• Daugulis, Peteris: A note on another construction of graphs with $4n+6$ vertices and cyclic automorphism group of order $4n$. (English). Archivum Mathematicum, vol. 53 (2017), issue 1, pp. 13-18
• Talebi, Yahya; Darzi, Atefeh: On graph associated to co-ideals of commutative semirings. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 58 (2017), issue 3, pp. 293-305
• Afkhami, Mojgan; Khashyarmanesh, Kazem; Rajabi, Zohreh: Some results on the annihilator graph of a commutative ring. (English). Czechoslovak Mathematical Journal, vol. 67 (2017), issue 1, pp. 151-169
• Das, Kinkar Ch.; Liu, Muhuo: Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 1039-1048
• Dzido, Tomasz; Krzywdziński, Krzysztof: Edit distance measure for graphs. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 3, pp. 829-836
• Chen, Fuyuan: Nonempty intersection of longest paths in a graph with a small matching number. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 2, pp. 545-553
• Kozerenko, Sergiy: On graphs with maximum size in their switching classes. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 56 (2015), issue 1, pp. 51-61
• Shao, Yanling; Gao, Yubin: The primitive Boolean matrices with the second largest scrambling index by Boolean rank. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 1, pp. 269-283
• Bickle, Allan: Cores and shells of graphs. (English). Mathematica Bohemica, vol. 138 (2013), issue 1, pp. 43-59
• Emtander, Eric; Mohammadi, Fatemeh; Moradi, Somayeh: Some algebraic properties of hypergraphs. (English). Czechoslovak Mathematical Journal, vol. 61 (2011), issue 3, pp. 577-607
• Liu, BoLian; Chen, Siyuan: Algebraic conditions for $t$-tough graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 4, pp. 1079-1089
• Che, Zhongyuan: Existence of perfect matchings in a plane bipartite graph. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 2, pp. 489-494
• Liu, Muhuo; Tan, Xuezhong; Liu, BoLian: The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with $n$ vertices and $k$ pendant vertices. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 3, pp. 849-867
• Dankelmann, P.; Swart, Henda C.; van den Berg, P.; Goddard, W.; Plummer, M. D.: Minimal claw-free graphs. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 3, pp. 787-798
• Lakshmanan S., Aparna; Rao, S. B.; Vijayakumar, A.: Gallai and anti-Gallai graphs of a graph. (English). Mathematica Bohemica, vol. 132 (2007), issue 1, pp. 43-54
• Nešetřil, J.; Pultr, A.; Tardif, C.: Gaps and dualities in Heyting categories. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 48 (2007), issue 1, pp. 9-23
• Nebeský, Ladislav: A new approach to chordal graphs. (English). Czechoslovak Mathematical Journal, vol. 57 (2007), issue 1, pp. 465-471
• Che, Zhongyuan: On $k$-pairable graphs from trees. (English). Czechoslovak Mathematical Journal, vol. 57 (2007), issue 1, pp. 377-386
• Stevanović, Dragan: All graphs in which each pair of distinct vertices has exactly two common neighbors. (English). Mathematica Bohemica, vol. 130 (2005), issue 1, pp. 101-105
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: On the Boolean function graph of a graph and on its complement. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 113-134
• Zhou, Bo; Cho, Han Hyuk: Remarks on spectral radius and Laplacian eigenvalues of a graph. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 3, pp. 781-790
• Ivančo, J.; Lastivková, Z.; Semaničová, A.: On magic and supermagic line graphs. (English). Mathematica Bohemica, vol. 129 (2004), issue 1, pp. 33-42
• Nebeský, Ladislav: On properties of a graph that depend on its distance function. (English). Czechoslovak Mathematical Journal, vol. 54 (2004), issue 2, pp. 445-456
• Bálint, V.; Vacek, O.: Radius-invariant graphs. (English). Mathematica Bohemica, vol. 129 (2004), issue 4, pp. 361-377
• Berrachedi, Abdelhafid; Havel, Ivan; Mulder, Henry Martyn: Spherical and clockwise spherical graphs. (English). Czechoslovak Mathematical Journal, vol. 53 (2003), issue 2, pp. 295-309
• 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
• Nebeský, Ladislav: New proof of a characterization of geodetic graphs. (English). Czechoslovak Mathematical Journal, vol. 52 (2002), issue 1, pp. 33-39
• Brešar, Boštjan; Klavžar, Sandi: On partial cubes and graphs with convex intervals. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 43 (2002), issue 3, pp. 537-545
• Changat, Manoj; Klavžar, Sandi; Mulder, Henry Martyn: The all-paths transit function of a graph. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 2, pp. 439-448
• Akka, D. G.; Bano, J. K.: Characterization of $2$-minimally nonouterplanar join graphs. (English). Mathematica Bohemica, vol. 126 (2001), issue 1, pp. 1-13
• Chartrand, Gary; Jarrett, Elzbieta B.; Saba, Farrokh; Salehi, Ebrahim; Zhang, Ping: $F$-continuous graphs. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 2, pp. 351-361
• Nebeský, Ladislav: The interval function of a connected graph and a characterization of geodetic graphs. (English). Mathematica Bohemica, vol. 126 (2001), issue 1, pp. 247-254
• Riccobono, Giuseppa: Convergence theorems for the PU-integral. (English). Mathematica Bohemica, vol. 125 (2000), issue 1, pp. 77-86
• Kyš, Peter: Graphs with the same peripheral and center eccentric vertices. (English). Mathematica Bohemica, vol. 125 (2000), issue 3, pp. 331-339
• Zelinka, Bohdan: Locally regular graphs. (English). Mathematica Bohemica, vol. 125 (2000), issue 4, pp. 481-484
• Pióro, Konrad: On some non-obvious connections between graphs and unary partial algebras. (English). Czechoslovak Mathematical Journal, vol. 50 (2000), issue 2, pp. 295-320
• Ivančo, Jaroslav: On supermagic regular graphs. (English). Mathematica Bohemica, vol. 125 (2000), issue 1, pp. 99-114
• Simić, Slobodan; Gutman, Ivan; Baltić, Vladimir: Some graphs with extremal Szeged index. (English). Mathematica Slovaca, vol. 50 (2000), issue 1, pp. 1-15
• Nebeský, Ladislav: A tree as a finite nonempty set with a binary operation. (English). Mathematica Bohemica, vol. 125 (2000), issue 4, pp. 455-458
• Pondělíček, Bedřich: Chordal intersection graphs of bands. (English). Czechoslovak Mathematical Journal, vol. 49 (1999), issue 2, pp. 225-232
• Nebeský, Ladislav: An algebraic characterization of geodetic graphs. (English). Czechoslovak Mathematical Journal, vol. 48 (1998), issue 4, pp. 701-710
• Vrábeľ, Róbert: Quasilinear and quadratic singularly perturbed Neumann's problem. (English). Mathematica Bohemica, vol. 123 (1998), issue 4, pp. 405-410
• Nedela, Roman: Graphs which are edge-locally $C_n$. (English). Mathematica Slovaca, vol. 47 (1997), issue 4, pp. 381-391
• 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
• Ali, Ali A.; Alsardary, Salar Y.: New edge neighborhood graphs. (English). Czechoslovak Mathematical Journal, vol. 47 (1997), issue 3, pp. 501-504
• Chao, Chong-Yun; Han, Shao-cen: On the classification and toughness of generalized permutation star-graphs. (English). Czechoslovak Mathematical Journal, vol. 47 (1997), issue 3, pp. 431-452
• Zelinka, Bohdan: On two transformations of graphs. (English). Mathematica Bohemica, vol. 122 (1997), issue 4, pp. 357-363
• Bakonyi, Mihály; Bono, Aaron: Several results on chordal bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 47 (1997), issue 4, pp. 577-583
• Caro, Yair; Rojas, Juan; Ruiz, Sergio: A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs. (English). Czechoslovak Mathematical Journal, vol. 46 (1996), issue 3, pp. 413-419
• Stern, Manfred: On centrally symmetric graphs. (English). Mathematica Bohemica, vol. 121 (1996), issue 1, pp. 25-28
• Nebeský, Ladislav: A characterization of geodetic graphs. (English). Czechoslovak Mathematical Journal, vol. 45 (1995), issue 3, pp. 491-493
• Hartnell, Bert; Rall, Douglas F.: A characterization of graphs in which some minimum dominating set covers all the edges. (English). Czechoslovak Mathematical Journal, vol. 45 (1995), issue 2, pp. 221-230
• Zelinka, Bohdan: Median properties of graphs with small diameters. (English). Mathematica Bohemica, vol. 120 (1995), issue 3, pp. 319-323
• 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
• Nebeský, Ladislav: A characterization of the set of all shortest paths in a connected graph. (English). Mathematica Bohemica, vol. 119 (1994), issue 1, pp. 15-20
• Ivančo, Jaroslav: Note on independent sets of a graph. (English). Mathematica Bohemica, vol. 119 (1994), issue 4, pp. 385-386
• Caro, Yair: On graphs with prescribed subgraphs of order $k$, and a theorem of Kelly and Merriell. (English). Czechoslovak Mathematical Journal, vol. 44 (1994), issue 4, pp. 623-629
• Boza, L.; Diánez, A.; Márquez, A.: On infinite outerplanar graphs. (English). Mathematica Bohemica, vol. 119 (1994), issue 4, pp. 381-384
• Chartrand, Gary; Gavlas, Heather; Harary, Frank; Schultz, Michelle: On signed degrees in signed graphs. (English). Czechoslovak Mathematical Journal, vol. 44 (1994), issue 4, pp. 677-690
• Regonati, F.; Salvi, N. Zagaglia: Some constructions of $\lambda$-minimal graphs. (English). Czechoslovak Mathematical Journal, vol. 44 (1994), issue 2, pp. 315-323
• Zelinka, Bohdan: Graphs in which each pair of vertices has exactly two common neighbours. (English). Mathematica Bohemica, vol. 118 (1993), issue 2, pp. 163-165
• Vetchý, Vladimír: Metrically regular square of metrically regular bipartite graphs of diameter $D=6$. (English). Archivum Mathematicum, vol. 29 (1993), issue 1, pp. 29-38
• Topp, Jerzy; Volkmann, Lutz: Antineighbourhood graphs. (English). Mathematica Slovaca, vol. 42 (1992), issue 2, pp. 153-171
• Šoltés, Ľubomír: Neighbourhoods in line graphs. (English). Mathematica Slovaca, vol. 42 (1992), issue 4, pp. 427-436
• Híc, Pavol: A note on randomly complete $n$-partite graphs. (English). Mathematica Slovaca, vol. 42 (1992), issue 4, pp. 407-410
• Wisztová, Elena: On a Hamiltonian cycle of the fourth power of a connected graph. (English). Mathematica Bohemica, vol. 116 (1991), issue 4, pp. 385-390
• Zelinka, Bohdan: Edge-domatically full graphs. (English). Mathematica Slovaca, vol. 40 (1990), issue 4, pp. 359-365
• Mollard, Michel: A family of nonregular distance monotone graphs. (English). Czechoslovak Mathematical Journal, vol. 40 (1990), issue 3, pp. 539-542
• Topp, Jerzy: Geodetic line, middle and total graphs. (English). Mathematica Slovaca, vol. 40 (1990), issue 1, pp. 3-9
• Nebeský, Ladislav: On certain extensions of intervals in graphs. (English). Časopis pro pěstování matematiky, vol. 115 (1990), issue 2, pp. 171-177
• 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
• Bartol, Wiktor: Weak subalgebra lattices of monounary partial algebras. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 31 (1990), issue 3, pp. 411-414
• Tuza, Zsolt: $C_4$-saturated graphs of minimum size. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 30 (1989), issue 2, pp. 161-167
• Híc, Pavol: A characterization of $K\sb{r,s}$-closed graphs. (English). Mathematica Slovaca, vol. 39 (1989), issue 4, pp. 353-359
• Fronček, Dalibor: Graphs with a given edge neighbourhood. (English). Czechoslovak Mathematical Journal, vol. 39 (1989), issue 4, pp. 627-630
• Kratochvíl, Jan; Matoušek, Jiří: NP-hardness results for intersection graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 30 (1989), issue 4, pp. 761-773
• Fronček, Dalibor: On graphs with prescribed edge neighbourhoods. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 30 (1989), issue 4, pp. 749-754
• Kratochvíl, Jan: Perfect codes and two-graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 30 (1989), issue 4, pp. 755-760
• Nieminen, Juhani: Boolean graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 2, pp. 387-392
• Zelinka, Bohdan: The graph of labellings of a given graph. (English). Mathematica Slovaca, vol. 38 (1988), issue 4, pp. 297-300
• Tomasta, Pavel; Tomová, Eliška: On $H$-closed graphs. (English). Czechoslovak Mathematical Journal, vol. 38 (1988), issue 3, pp. 404-419
• Burzio, Marco; Demaria, Davide Carlo: On a classification of Hamiltonian tournaments. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 29 (1988), issue 2, pp. 3-14
• Zelinka, Bohdan: A remark on signed posets and signed graphs. (English). Czechoslovak Mathematical Journal, vol. 38 (1988), issue 4, pp. 673-676
• Kratochvíl, Jan: Two results concerning string graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 29 (1988), issue 2, pp. 397
• Vinárek, J.: Cartesian subdirect irreducibility in graphs. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 28 (1987), issue 2, pp. 151-156
• Burzio, Marco; Demaria, Davide Carlo: Characterization of Tournaments by Coned 3-Cycles. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 28 (1987), issue 2, pp. 25-30
• Pöschel, Reinhard; Wessel, Walter: Classes of graphs definable by graph algebra identities or quasi-identities. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 28 (1987), issue 3, pp. 581-592
• Chartrand, Gary; Saba, Farrokh; Zou, Hung Bin: Greatest common subgraphs of graphs. (English). Časopis pro pěstování matematiky, vol. 112 (1987), issue 1, pp. 80-88
• Colbourn, Charles J.: Leaves, excesses and neighborhoods. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 28 (1987), issue 2, pp. 41-47
• Zelinka, Bohdan: Natural bijections between directed and undirected self-complementary graphs. (English). Mathematica Slovaca, vol. 37 (1987), issue 4, pp. 363-366
• Lee, Sin Min; Tanoto, Rudy: Three classes of diameter edge-invariant graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 28 (1987), issue 2, pp. 227-232
• Jakubík, Ján: Covering graphs and subdirect decompositions of partially ordered sets. (English). Mathematica Slovaca, vol. 36 (1986), issue 2, pp. 151-162
• Zelinka, Bohdan: Edge neighbourhood graphs. (English). Czechoslovak Mathematical Journal, vol. 36 (1986), issue 1, pp. 44-47
• Torgašev, Aleksandar: Graphs whose energy does not exceed 3. (English). Czechoslovak Mathematical Journal, vol. 36 (1986), issue 2, pp. 167-171
• Chartrand, Gary; Oellermann, Ortrud R.; Ruiz, Sergio: Randomly $H$ graphs. (English). Mathematica Slovaca, vol. 36 (1986), issue 2, pp. 129-136
• Zelinka, Bohdan: Graphs with prescribed neighbourhood graphs. (English). Mathematica Slovaca, vol. 35 (1985), issue 2, pp. 195-197
• Voss, Heinz-Jürgen: Note on a paper of McMorris and Shier. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 26 (1985), issue 2, pp. 319-322
• Jakubík, Ján: On isomorphisms of graphs of lattices. (English). Czechoslovak Mathematical Journal, vol. 35 (1985), issue 2, pp. 188-200
• Vinárek, J.: On hereditary subdirectly irreducible graphs. (English). Acta Universitatis Carolinae. Mathematica et Physica, vol. 25 (1984), issue 2, pp. 3-10
• Jezný, Samuel; Trenkler, Marián: Characterization of magic graphs. (English). Czechoslovak Mathematical Journal, vol. 33 (1983), issue 3, pp. 435-438
• Bosák, Juraj: Induced subgraphs with the same order and size. (English). Mathematica Slovaca, vol. 33 (1983), issue 1, pp. 105-119
• Zelinka, Bohdan: Nearly acyclic digraphs. (English). Czechoslovak Mathematical Journal, vol. 33 (1983), issue 1, pp. 164-165
• Nebeský, Ladislav: A note on upper embeddable graphs. (English). Czechoslovak Mathematical Journal, vol. 33 (1983), issue 1, pp. 37-40
• McMorris, F. R.; Shier, Douglas R.: Representing chordal graphs on $K_{1,n}$. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 24 (1983), issue 3, pp. 489-494
• Harary, Frank; Kabell, Jerald A.; McMorris, F. R.: Bipartite intersection graphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 23 (1982), issue 4, pp. 739-745
• Pultr, Aleš: A characterization of a class of graphs connected with the hysteresis phenomena. (English). In: Frolík, Zdeněk (ed.): Proceedings of the 10th Winter School on Abstract Analysis. Circolo Matematico di Palermo, Palermo, 1982. pp. [239]-247
• Johnson, C. S., Jr.; McMorris, F. R.: A note on two comparability graphs. (English). Mathematica Slovaca, vol. 32 (1982), issue 1, pp. 61-62
• Zelinka, Bohdan: On double covers of graphs. (English). Mathematica Slovaca, vol. 32 (1982), issue 1, pp. 49-54
• Havel, Ivan; Křivánek, Mirko: On maximal matchings in $Q_6$ and a conjecture of R. Forcade. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 23 (1982), issue 1, pp. 123-136
• Karoński, Michał; Palka, Zbigniew: Addendum and erratum to the paper "On the size of a maximal induced tree in a random graph". (English). Mathematica Slovaca, vol. 31 (1981), issue 1, pp. 107-108
• Nebeský, Ladislav: Hypergraphs and intervals. (English). Czechoslovak Mathematical Journal, vol. 31 (1981), issue 3, pp. 469-474
• Hajnal, A.: On the Ramsey-Turán number of finite graphs. (English). In: Frolík, Zdeněk (ed.): Abstracta. 9th Winter School on Abstract Analysis. Czechoslovak Academy of Sciences, Praha, 1981. pp. 68
• Zelinka, Bohdan: On two graph-theoretical problems from the conference at Nová Ves u Branžeže. (English). Časopis pro pěstování matematiky, vol. 106 (1981), issue 4, pp. 409-413
• Znám, Štefan: Decomposition of complete graphs into factors of diameter two. (English). Mathematica Slovaca, vol. 30 (1980), issue 4, pp. 373-378
• Chartrand, Gary; Gould, Ronald J.; Kapoor, S. F.: The min-max supergraph. (English). Mathematica Slovaca, vol. 30 (1980), issue 2, pp. 175-179