Cho, Eun-Kyung; Choi, Ilkyoo; Kwon, Hyemin; Park, Boram A tight bound for independent domination of cubic graphs without 4-cycles. (English) Zbl 1522.05354 J. Graph Theory 104, No. 2, 372-386 (2023). MSC: 05C69 05C38 PDFBibTeX XMLCite \textit{E.-K. Cho} et al., J. Graph Theory 104, No. 2, 372--386 (2023; Zbl 1522.05354) Full Text: DOI arXiv
Zhao, Weisheng; Lin, Ruizhi; Cai, Junqing On construction for trees making the equality hold in Vizing’s conjecture. (English) Zbl 1521.05027 J. Graph Theory 101, No. 3, 397-427 (2022). MSC: 05C05 05C69 05C76 PDFBibTeX XMLCite \textit{W. Zhao} et al., J. Graph Theory 101, No. 3, 397--427 (2022; Zbl 1521.05027) Full Text: DOI
Knor, Martin; Škrekovski, Riste; Tepeh, Aleksandra Domination versus independent domination in regular graphs. (English) Zbl 1526.05108 J. Graph Theory 98, No. 3, 525-530 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C69 PDFBibTeX XMLCite \textit{M. Knor} et al., J. Graph Theory 98, No. 3, 525--530 (2021; Zbl 1526.05108) Full Text: DOI arXiv
Abbas, Waseem; Egerstedt, Magnus; Liu, Chun-Hung; Thomas, Robin; Whalen, Peter Deploying robots with two sensors in \(K_{1,6}\)-free graphs. (English) Zbl 1342.05108 J. Graph Theory 82, No. 3, 236-252 (2016). MSC: 05C70 05C69 68R10 PDFBibTeX XMLCite \textit{W. Abbas} et al., J. Graph Theory 82, No. 3, 236--252 (2016; Zbl 1342.05108) Full Text: DOI arXiv
Dorbec, Paul; Henning, Michael A.; Montassier, Mickael; Southey, Justin Independent domination in cubic graphs. (English) Zbl 1330.05117 J. Graph Theory 80, No. 4, 329-349 (2015). MSC: 05C69 PDFBibTeX XMLCite \textit{P. Dorbec} et al., J. Graph Theory 80, No. 4, 329--349 (2015; Zbl 1330.05117) Full Text: DOI
Furuya, Michitaka; Matsumoto, Naoki A note on the domination number of triangulations. (English) Zbl 1312.05106 J. Graph Theory 79, No. 2, 83-85 (2015). MSC: 05C69 PDFBibTeX XMLCite \textit{M. Furuya} and \textit{N. Matsumoto}, J. Graph Theory 79, No. 2, 83--85 (2015; Zbl 1312.05106) Full Text: DOI
Alon, Noga; Mehrabian, Abbas Chasing a fast robber on planar graphs and random graphs. (English) Zbl 1305.05142 J. Graph Theory 78, No. 2, 81-96 (2015). MSC: 05C57 05C10 05C80 05C69 91A43 91A24 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Mehrabian}, J. Graph Theory 78, No. 2, 81--96 (2015; Zbl 1305.05142) Full Text: DOI
Southey, Justin; Henning, Michael A. Edge weighting functions on dominating sets. (English) Zbl 1261.05080 J. Graph Theory 72, No. 3-4, 346-360 (2013). MSC: 05C69 PDFBibTeX XMLCite \textit{J. Southey} and \textit{M. A. Henning}, J. Graph Theory 72, No. 3--4, 346--360 (2013; Zbl 1261.05080) Full Text: DOI
Král’, Daniel; Škoda, Petr; Volec, Jan Domination number of cubic graphs with large girth. (English) Zbl 1242.05206 J. Graph Theory 69, No. 1-2, 131-142 (2012). MSC: 05C69 PDFBibTeX XMLCite \textit{D. Král'} et al., J. Graph Theory 69, No. 1--2, 131--142 (2012; Zbl 1242.05206) Full Text: DOI arXiv
Brešar, Boštjan; Dorbec, Paul; Goddard, Wayne; Hartnell, Bert L.; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. Vizing’s conjecture: a survey and recent results. (English) Zbl 1234.05173 J. Graph Theory 69, No. 1-2, 46-76 (2012). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{B. Brešar} et al., J. Graph Theory 69, No. 1--2, 46--76 (2012; Zbl 1234.05173) Full Text: DOI
Favaron, O.; Karami, H.; Khoeilar, R.; Sheikholeslami, S. M.; Volkmann, L. Proof of a conjecture on game domination. (English) Zbl 1202.91038 J. Graph Theory 64, No. 4, 323-329 (2010). MSC: 91A43 05C69 05C57 PDFBibTeX XMLCite \textit{O. Favaron} et al., J. Graph Theory 64, No. 4, 323--329 (2010; Zbl 1202.91038) Full Text: DOI
Brešar, Boštjan; Rall, Douglas F. Fair reception and Vizing’s conjecture. (English) Zbl 1179.05080 J. Graph Theory 61, No. 1, 45-54 (2009). MSC: 05C69 PDFBibTeX XMLCite \textit{B. Brešar} and \textit{D. F. Rall}, J. Graph Theory 61, No. 1, 45--54 (2009; Zbl 1179.05080) Full Text: DOI
Henning, Michael A.; Yeo, Anders Hypergraphs with large transversal number and with edge sizes at least 3. (English) Zbl 1211.05091 J. Graph Theory 59, No. 4, 326-348 (2008). MSC: 05C65 05C69 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{A. Yeo}, J. Graph Theory 59, No. 4, 326--348 (2008; Zbl 1211.05091) Full Text: DOI
Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B. Pebbling and optimal pebbling in graphs. (English) Zbl 1142.05046 J. Graph Theory 57, No. 3, 215-238 (2008). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C35 05C05 05C38 05C12 90C27 PDFBibTeX XMLCite \textit{D. P. Bunde} et al., J. Graph Theory 57, No. 3, 215--238 (2008; Zbl 1142.05046) Full Text: DOI arXiv
Yeo, Anders Relationships between total domination, order, size, and maximum degree of graphs. (English) Zbl 1123.05070 J. Graph Theory 55, No. 4, 325-337 (2007). Reviewer: Dalibor Fronček (Duluth) MSC: 05C69 PDFBibTeX XMLCite \textit{A. Yeo}, J. Graph Theory 55, No. 4, 325--337 (2007; Zbl 1123.05070) Full Text: DOI
Yang, Yuansheng; Zhao, Chengye; Lin, Xiaohui; Jiang, Yongsong; Hao, Xin Some 3-connected 4-edge-critical non-Hamiltonian graphs. (English) Zbl 1080.05056 J. Graph Theory 50, No. 4, 316-320 (2005). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C45 PDFBibTeX XMLCite \textit{Y. Yang} et al., J. Graph Theory 50, No. 4, 316--320 (2005; Zbl 1080.05056) Full Text: DOI
Favaron, Odile; Henning, Michael A. Upper total domination in claw-free graphs. (English) Zbl 1028.05078 J. Graph Theory 44, No. 2, 148-158 (2003). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C69 PDFBibTeX XMLCite \textit{O. Favaron} and \textit{M. A. Henning}, J. Graph Theory 44, No. 2, 148--158 (2003; Zbl 1028.05078) Full Text: DOI
Volkmann, Lutz; Zverovich, Vadim E. Proof of a conjecture on irredundance perfect graphs. (English) Zbl 1015.05068 J. Graph Theory 41, No. 4, 292-306 (2002). Reviewer: Ortrud R.Oellermann (Winnipeg) MSC: 05C69 PDFBibTeX XMLCite \textit{L. Volkmann} and \textit{V. E. Zverovich}, J. Graph Theory 41, No. 4, 292--306 (2002; Zbl 1015.05068) Full Text: DOI
Henning, Michael A. Graphs with large total domination number. (English) Zbl 0959.05089 J. Graph Theory 35, No. 1, 21-45 (2000). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C69 PDFBibTeX XMLCite \textit{M. A. Henning}, J. Graph Theory 35, No. 1, 21--45 (2000; Zbl 0959.05089) Full Text: DOI
Favaron, Odile; Henning, Michael A.; Mynhart, Christina M.; Puech, Joël Total domination in graphs with minimum degree three. (English) Zbl 0945.05047 J. Graph Theory 34, No. 1, 9-19 (2000). Reviewer: Lutz Volkmann (Aachen) MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{O. Favaron} et al., J. Graph Theory 34, No. 1, 9--19 (2000; Zbl 0945.05047) Full Text: DOI
Zverovich, Igor E. \(k\)-bounded classes of dominant-independent perfect graphs. (English) Zbl 0944.05073 J. Graph Theory 32, No. 3, 303-310 (1999). Reviewer: Ortrud R.Oellermann (Winnipeg) MSC: 05C69 05C75 05C17 PDFBibTeX XMLCite \textit{I. E. Zverovich}, J. Graph Theory 32, No. 3, 303--310 (1999; Zbl 0944.05073) Full Text: DOI
Rautenbach, Dieter A linear Vizing-like relation between the size and the domination number of a graph. (English) Zbl 0940.05053 J. Graph Theory 31, No. 4, 297-302 (1999). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{D. Rautenbach}, J. Graph Theory 31, No. 4, 297--302 (1999; Zbl 0940.05053) Full Text: DOI
Zverovich, V. E. The ratio of the irredundance number and domination number for block-cactus graphs. (English) Zbl 0919.05034 J. Graph Theory 29, No. 3, 139-149 (1998). MSC: 05C35 PDFBibTeX XMLCite \textit{V. E. Zverovich}, J. Graph Theory 29, No. 3, 139--149 (1998; Zbl 0919.05034) Full Text: DOI
Puech, Joël Irredundance perfect and \(P_6\)-free graphs. (English) Zbl 0919.05033 J. Graph Theory 29, No. 4, 239-255 (1998). MSC: 05C35 PDFBibTeX XMLCite \textit{J. Puech}, J. Graph Theory 29, No. 4, 239--255 (1998; Zbl 0919.05033) Full Text: DOI
Favaron, O.; Mynhardt, C. M. On equality in an upper bound for domination parameters of graphs. (English) Zbl 0872.05025 J. Graph Theory 24, No. 3, 221-231 (1997). Reviewer: Z.Chen (Indianapolis) MSC: 05C35 PDFBibTeX XMLCite \textit{O. Favaron} and \textit{C. M. Mynhardt}, J. Graph Theory 24, No. 3, 221--231 (1997; Zbl 0872.05025) Full Text: DOI
MacGillivray, G.; Seyffarth, K. Domination numbers of planar graphs. (English) Zbl 0854.05062 J. Graph Theory 22, No. 3, 213-229 (1996). Reviewer: C.Jagger (Cambridge) MSC: 05C35 05C10 PDFBibTeX XMLCite \textit{G. MacGillivray} and \textit{K. Seyffarth}, J. Graph Theory 22, No. 3, 213--229 (1996; Zbl 0854.05062) Full Text: DOI
Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. Domination critical graphs with higher independent domination numbers. (English) Zbl 0852.05053 J. Graph Theory 22, No. 1, 9-14 (1996). Reviewer: S.L.Bezrukov (Paderborn) MSC: 05C35 PDFBibTeX XMLCite \textit{S. Ao} et al., J. Graph Theory 22, No. 1, 9--14 (1996; Zbl 0852.05053) Full Text: DOI
Prisner, Erich; Topp, Jerzy; Vestergaard, Preben Dahl Well covered simplicial, chordal, and circular arc graphs. (English) Zbl 0847.05062 J. Graph Theory 21, No. 2, 113-119 (1996). MSC: 05C35 05C38 05C75 PDFBibTeX XMLCite \textit{E. Prisner} et al., J. Graph Theory 21, No. 2, 113--119 (1996; Zbl 0847.05062) Full Text: DOI
Chen, Guantao; Piotrowski, Wiktor; Shreve, Warren A partition approach to Vizing’s conjecture. (English) Zbl 0838.05067 J. Graph Theory 21, No. 1, 103-111 (1996). Reviewer: B.Zelinka (Liberec) MSC: 05C35 PDFBibTeX XMLCite \textit{G. Chen} et al., J. Graph Theory 21, No. 1, 103--111 (1996; Zbl 0838.05067) Full Text: DOI
Alon, Noga; Fellows, Michael R.; Hare, Donovan R. Vertex transversals that dominate. (English) Zbl 0840.05034 J. Graph Theory 21, No. 1, 21-31 (1996). Reviewer: S.L.Bezrukov (Paderborn) MSC: 05C35 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Graph Theory 21, No. 1, 21--31 (1996; Zbl 0840.05034) Full Text: DOI
Zverovich, Igor E.; Zverovich, Vadim E. An induced subgraph characterization of domination perfect graphs. (English) Zbl 0836.05067 J. Graph Theory 20, No. 3, 375-395 (1995). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C35 PDFBibTeX XMLCite \textit{I. E. Zverovich} and \textit{V. E. Zverovich}, J. Graph Theory 20, No. 3, 375--395 (1995; Zbl 0836.05067) Full Text: DOI
Favaron, Odile; Sumner, David P.; Wojcicka, Ewa The diameter of domination \(k\)-critical graphs. (English) Zbl 0807.05042 J. Graph Theory 18, No. 7, 723-734 (1994). Reviewer: B.Zelinka (Liberec) MSC: 05C35 05C99 PDFBibTeX XMLCite \textit{O. Favaron} et al., J. Graph Theory 18, No. 7, 723--734 (1994; Zbl 0807.05042) Full Text: DOI
Hattingh, Johannes H.; Henning, Michael A. The ratio of the distance irredundance and domination numbers of a graph. (English) Zbl 0789.05047 J. Graph Theory 18, No. 1, 1-9 (1994). Reviewer: O.R.Oellermann (Killarney) MSC: 05C35 05C05 PDFBibTeX XMLCite \textit{J. H. Hattingh} and \textit{M. A. Henning}, J. Graph Theory 18, No. 1, 1--9 (1994; Zbl 0789.05047) Full Text: DOI
Stracke, Christoph; Volkmann, Lutz A new domination conception. (English) Zbl 0777.05074 J. Graph Theory 17, No. 3, 315-323 (1993). Reviewer: B.Zelinka (Liberec) MSC: 05C35 PDFBibTeX XMLCite \textit{C. Stracke} and \textit{L. Volkmann}, J. Graph Theory 17, No. 3, 315--323 (1993; Zbl 0777.05074) Full Text: DOI
Chang, Tony Yu; Clark, W. Edwin The domination numbers of the 5\({\times} n\) and 6\({\times} n\) grid graphs. (English) Zbl 0780.05030 J. Graph Theory 17, No. 1, 81-107 (1993). Reviewer: B.Zelinka (Liberec) MSC: 05C35 05C99 PDFBibTeX XMLCite \textit{T. Y. Chang} and \textit{W. E. Clark}, J. Graph Theory 17, No. 1, 81--107 (1993; Zbl 0780.05030) Full Text: DOI
Fulman, Jason A note on the characterization of domination perfect graphs. (English) Zbl 0777.05071 J. Graph Theory 17, No. 1, 47-51 (1993). Reviewer: B.Zelinka (Liberec) MSC: 05C35 05C75 05C99 PDFBibTeX XMLCite \textit{J. Fulman}, J. Graph Theory 17, No. 1, 47--51 (1993; Zbl 0777.05071) Full Text: DOI
Zverovich, I. E.; Zverovich, V. E. A characterization of domination perfect graphs. (English) Zbl 0741.05074 J. Graph Theory 15, No. 2, 109-114 (1991). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C99 PDFBibTeX XMLCite \textit{I. E. Zverovich} and \textit{V. E. Zverovich}, J. Graph Theory 15, No. 2, 109--114 (1991; Zbl 0741.05074) Full Text: DOI
Wojcicka, Ewa Hamiltonian properties of domination-critical graphs. (English) Zbl 0702.05058 J. Graph Theory 14, No. 2, 205-215 (1990). Reviewer: B.Zelinka MSC: 05C45 05C99 05C35 PDFBibTeX XMLCite \textit{E. Wojcicka}, J. Graph Theory 14, No. 2, 205--215 (1990; Zbl 0702.05058) Full Text: DOI
McCuaig, William; Shepherd, Bruce Domination in graphs with minimum degree two. (English) Zbl 0708.05058 J. Graph Theory 13, No. 6, 749-762 (1989). Reviewer: D.Lick MSC: 05C99 PDFBibTeX XMLCite \textit{W. McCuaig} and \textit{B. Shepherd}, J. Graph Theory 13, No. 6, 749--762 (1989; Zbl 0708.05058) Full Text: DOI
Cockayne, E. J.; Gamble, B.; Shepherd, B. An upper bound for the k-domination number of a graph. (English) Zbl 0664.05053 J. Graph Theory 9, No. 4, 533-534 (1985). MSC: 05C99 05C35 PDFBibTeX XMLCite \textit{E. J. Cockayne} et al., J. Graph Theory 9, No. 4, 533--534 (1985; Zbl 0664.05053) Full Text: DOI
Payan, Charles; Xuong, Nguyen Huy Domination-balanced graphs. (English) Zbl 0489.05049 J. Graph Theory 6, 23-32 (1982). MSC: 05C75 PDFBibTeX XMLCite \textit{C. Payan} and \textit{N. H. Xuong}, J. Graph Theory 6, 23--32 (1982; Zbl 0489.05049) Full Text: DOI
Bollobas, B.; Cockayne, E. J. Graph-theoretic parameters concerning domination, independence, and irredundance. (English) Zbl 0418.05049 J. Graph Theory 3, 241-249 (1979). MSC: 05C99 PDFBibTeX XMLCite \textit{B. Bollobas} and \textit{E. J. Cockayne}, J. Graph Theory 3, 241--249 (1979; Zbl 0418.05049) Full Text: DOI