• DML-CZ Home

05C69 Dominating sets, independent sets, cliques (75 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
• Banerjee, Amitayu: Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 64 (2023), issue 2, pp. 137-159
• Abd Aziz, Noor A'lawiah; Jafari Rad, Nader; Kamarulhaili, Hailiza: On the domination of triangulated discs. (English). Mathematica Bohemica, vol. 148 (2023), issue 4, pp. 555-560
• Sigarreta, Saylí; Sigarreta, Saylé; Cruz-Suárez, Hugo: On upper bounds for total $k$-domination number via the probabilistic method. (English). Kybernetika, vol. 59 (2023), issue 4, pp. 537-547
• Xu, Baogen; Sun, Wanting; Li, Shuchao; Li, Chunhua: On the balanced domination of graphs. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 4, pp. 933-946
• Ha, Pham Hoang; Hanh, Dang Dinh; Loan, Nguyen Thanh; Pham, Ngoc Diep: Spanning trees whose reducible stems have a few branch vertices. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 3, pp. 697-708
• Chen, Xue-Gang: A note on the double Roman domination number of graphs. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 1, pp. 205-212
• Mohammadi, Mehdi; Maghasedi, Mohammad: A note on the open packing number in graphs. (English). Mathematica Bohemica, vol. 144 (2019), issue 2, pp. 221-224
• Yue, Jun; Wei, Meiqin; Zhao, Yan: Proper connection number of bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 2, pp. 307-322
• Mahdavi, Lotf Ali; Talebi, Yahya: Some results on the co-intersection graph of submodules of a module. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 59 (2018), issue 1, pp. 15-24
• Chybová, Lucie: Šachové úlohy v kombinatorice. (Czech) [Chessboard Problems in Combinatorics]. Pokroky matematiky, fyziky a astronomie, vol. 63 (2018), issue 2, pp. 125-147
• Samodivkin, Vladimir: Changing of the domination number of a graph: edge multisubdivision and edge removal. (English). Mathematica Bohemica, vol. 142 (2017), issue 1, pp. 9-20
• Wang, Shaohui; Wei, Bing: A note on the independent domination number versus the domination number in bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 67 (2017), issue 2, pp. 533-536
• Chappell, Glenn G.; Gimbel, John: On subgraphs without large components. (English). Mathematica Bohemica, vol. 142 (2017), issue 1, pp. 85-111
• Nikmehr, M. J.; Soleymanzadeh, B.: The prime ideals intersection graph of a ring. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 58 (2017), issue 2, pp. 137-145
• Wash, Kirsti: Edgeless graphs are the only universal fixers. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 3, pp. 833-843
• Bickle, Allan: Cores and shells of graphs. (English). Mathematica Bohemica, vol. 138 (2013), issue 1, pp. 43-59
• Samodivkin, Vladimir: Domination with respect to nondegenerate properties: vertex and edge removal. (English). Mathematica Bohemica, vol. 138 (2013), issue 1, pp. 75-85
• Samodivkin, Vladimir: Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 1, pp. 191-204
• Labendia, Mhelmar A.; Canoy, Sergio R. Jr.: Convex domination in the composition and Cartesian product of graphs. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 4, pp. 1003-1009
• Yin, Jian-Hua: A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially $S_{r,s}$-graphic. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 3, pp. 863-867
• Volkmann, Lutz: A bound on the $k$-domination number of a graph. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 1, pp. 77-83
• Shi, Wei; Kang, Liying; Wu, Suichao: Bounds on Laplacian eigenvalues related to total and signed domination of graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 2, pp. 315-325
• Maimani, H. R.; Pournaki, M. R.; Yassemi, S.: A class of weakly perfect graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 4, pp. 1037-1041
• Bullington, Grady; Eroh, Linda; Winters, Steven J.: Bounds concerning the alliance number. (English). Mathematica Bohemica, vol. 134 (2009), issue 4, pp. 387-398
• Kämmerling, Karsten; Volkmann, Lutz: The $k$-domatic number of a graph. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 2, pp. 539-550
• Xing, Hua-Ming; Liu, Hai-Long: Minus total domination in graphs. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 4, pp. 861-870
• Lemańska, Magdalena; Raczek, Joanna: Weakly connected domination stable trees. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 1, pp. 95-100
• Henning, Michael A.; Mynhardt, Christina M.: The diameter of paired-domination vertex critical graphs. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 4, pp. 887-897
• Samodivkin, Vladimir: Domination with respect to nondegenerate and hereditary properties. (English). Mathematica Bohemica, vol. 133 (2008), issue 2, pp. 167-178
• Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah: Lower bounds on signed edge total domination numbers in graphs. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 3, pp. 595-603
• Liu, Jianping; Liu, BoLian: The maximum clique and the signless Laplacian eigenvalues. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 4, pp. 1233-1240
• Samodivkin, Vladimir: On restricted domination in graphs. (English). Mathematica Slovaca, vol. 57 (2007), issue 5, pp. [401]-406
• Chen, Xue-Gang: Vertices contained in all minimum paired-dominating sets of a tree. (English). Czechoslovak Mathematical Journal, vol. 57 (2007), issue 1, pp. 407-417
• Chen, Xue-Gang; Sun, Liang: Connected domination critical graphs with respect to relative complements. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 2, pp. 417-423
• Raczek, Joanna; Lemańska, Magdalena; Cyman, Joanna: Lower bound on the distance $k$-domination number of a tree. (English). Mathematica Slovaca, vol. 56 (2006), issue 2, pp. 235-243
• Pióro, Konrad: On a property of neighborhood hypergraphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 47 (2006), issue 1, pp. 149-154
• Xing, Huaming; Sun, Liang; Chen, Xuegang: On signed distance-$k$-domination in graphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 1, pp. 229-238
• Zelinka, Bohdan: Signed and minus domination in bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 2, pp. 587-590
• Xing, Hua-Ming; Sun, Liang; Chen, Xue-Gang: An upper bound for domination number of 5-regular graphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 3, pp. 1049-1061
• Acharya, Belmannu Devadas; Gupta, Purnima: Weak edge-degree domination in hypergraphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 1, pp. 99-108
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Domination numbers on the Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 135-151
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Domination numbers on the complement of the Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 3, pp. 247-263
• Janakiraman, T. N.; Muthammai, S.; Bhanumathi, M.: Global domination and neighborhood numbers in Boolean function graph of a graph. (English). Mathematica Bohemica, vol. 130 (2005), issue 3, pp. 231-246
• Samodivkin, Vladmir: Minimal acyclic dominating sets and cut-vertices. (English). Mathematica Bohemica, vol. 130 (2005), issue 1, pp. 81-88
• Chen, Xue-Gang; Ma, De-xiang; Xing, Hua-Ming; Sun, Liang: A note on the independent domination number of subset graph. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 2, pp. 511-517
• Klobučar, Antoaneta: On the $k$-dominating number of Cartesian products of two paths. (English). Mathematica Slovaca, vol. 55 (2005), issue 2, pp. 141-154
• Ma, De-xiang; Chen, Xue-Gang; Sun, Liang: On total restrained domination in graphs. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 1, pp. 165-173
• Gera, Ralucca; Zhang, Ping: Realizable triples for stratified domination in graphs. (English). Mathematica Bohemica, vol. 130 (2005), issue 2, pp. 185-202
• Zelinka, Bohdan: Remarks on restrained domination and total restrained domination in graphs. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 2, pp. 393-396
• Zelinka, Bohdan: Signed domination numbers of directed graphs. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 2, pp. 479-482
• Liu, Hailong; Sun, Liang: On domination number of 4-regular graphs. (English). Czechoslovak Mathematical Journal, vol. 54 (2004), issue 4, pp. 889-898
• Volkmann, Lutz: On perfect and unique maximum independent sets in graphs. (English). Mathematica Bohemica, vol. 129 (2004), issue 3, pp. 273-282
• Liu, Hailong; Sun, Liang: On the minus domination number of graphs. (English). Czechoslovak Mathematical Journal, vol. 54 (2004), issue 4, pp. 883-887
• Zelinka, Bohdan: Signed 2-domination in caterpillars. (English). Mathematica Bohemica, vol. 129 (2004), issue 4, pp. 393-398
• Zelinka, Bohdan: Domination in bipartite graphs and in their complements. (English). Czechoslovak Mathematical Journal, vol. 53 (2003), issue 2, pp. 241-247
• Chartrand, G.; Saenpholphat, V.; Zhang, P.: The independent resolving number of a graph. (English). Mathematica Bohemica, vol. 128 (2003), issue 4, pp. 379-393
• Zelinka, Bohdan: On a problem concerning $k$-subdomination numbers of graphs. (English). Czechoslovak Mathematical Journal, vol. 53 (2003), issue 3, pp. 627-629
• Brigham, Robert C.; Chartrand, Gary; Dutton, Ronald D.; Zhang, Ping: Resolving domination in graphs. (English). Mathematica Bohemica, vol. 128 (2003), issue 1, pp. 25-36
• Zelinka, Bohdan: Domination in generalized Petersen graphs. (English). Czechoslovak Mathematical Journal, vol. 52 (2002), issue 1, pp. 11-16
• Zelinka, Bohdan: Edge domination in graphs of cubes. (English). Czechoslovak Mathematical Journal, vol. 52 (2002), issue 4, pp. 875-879
• Zelinka, Bohdan: Induced-paired domatic numbers of graphs. (English). Mathematica Bohemica, vol. 127 (2002), issue 4, pp. 591-596
• Ceccherini, Pier Vittorio; Havel, Ivan: On edge domatic number of hypercubes. (English). Mathematica Slovaca, vol. 52 (2002), issue 4, pp. 369-375
• Zelinka, Bohdan: On signed edge domination numbers of trees. (English). Mathematica Bohemica, vol. 127 (2002), issue 1, pp. 49-55
• Hartnell, Bert L.; Rall, Douglas F.: Connected domatic number in planar graphs. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 1, pp. 173-179
• Marcu, Dănuţ: A note on the domination number of a graph and its complement. (English). Mathematica Bohemica, vol. 126 (2001), issue 1, pp. 63-65
• Zelinka, Bohdan: Signed total domination number of a graph. (English). Czechoslovak Mathematical Journal, vol. 51 (2001), issue 2, pp. 225-229
• Zhou, Sanming: Inequalities involving independence domination, $f$-domination, connected and total $f$-domination numbers. (English). Czechoslovak Mathematical Journal, vol. 50 (2000), issue 2, pp. 321-330
• Klobučar, Antoaneta: Domination numbers of cardinal products. (English). Mathematica Slovaca, vol. 49 (1999), issue 4, pp. 387-402
• Zelinka, Bohdan: Point-set domatic numbers of graphs. (English). Mathematica Bohemica, vol. 124 (1999), issue 1, pp. 77-82
• Zelinka, Bohdan: Dominating functions of graphs with two values. (English). Mathematica Bohemica, vol. 123 (1998), issue 3, pp. 263-270
• Havel, Ivan: Domination in $n$-cubes with diagonals. (English). Mathematica Slovaca, vol. 48 (1998), issue 2, pp. 105-115
• Harary, Frank; Haynes, Teresa W.: The $k$-tuple domatic number of a graph. (English). Mathematica Slovaca, vol. 48 (1998), issue 2, pp. 161-166
• Hajnal, A.; Juhász, I.; Szentmiklóssy, Z.: On CCC boolean algebras and partial orders. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 38 (1997), issue 3, pp. 537-544
• Olejár, Daniel; Toman, Eduard: On the order and the number of cliques in a random graph. (English). Mathematica Slovaca, vol. 47 (1997), issue 5, pp. 499-510