Edit Profile (opens in new tab) Cockayne, Ernest J. Compute Distance To: Compute Author ID: cockayne.ernest-j Published as: Cockayne, E. J.; Cockayne, Ernest J.; Cockayne, E.; Cockayne, Ernie J.; Cockayne, Ernest more...less External Links: MGP · dblp Documents Indexed: 153 Publications since 1967 1 Further Contribution Biographic References: 2 Publications Co-Authors: 55 Co-Authors with 135 Joint Publications 1,440 Co-Co-Authors all top 5 Co-Authors 17 single-authored 69 Mynhardt, Christina Magdalena 25 Hedetniemi, Stephen Travis 16 Favaron, Odile 9 MacGillivray, Gary 8 Burger, Alewyn Petrus 6 Grobler, P. J. P. 5 Bollobás, Béla 5 Puech, Joël 5 Thomason, Andrew G. 4 Hartnell, Bert L. 4 Hattingh, Johannes H. 4 Hedetniemi, Sandra Lee Mitchell 4 Lorimer, P. J. 4 van Vuuren, Jan Harm 3 Brewster, Richard C. 3 Finbow, Stephen 3 Gamble, B. 3 Gründlingh, W. R. 2 Fricke, Gerd H. 2 Geldenhuys, Gerhard 2 Hewgill, Denton E. 2 Holyer, I. J. 2 Laskar, Renu Chakravarti 2 McRae, Alice A. 2 Melzak, Z. Alexander 2 Slater, Peter James 2 Swarts, Jacobus Stephanus 2 Winterbach, W. 2 Yao, Fang Zu 1 Ao, Shengmei 1 Benecke, Stephen 1 Biggs, Norman Linstead 1 Bruce, Alan 1 Cameron, Peter Jephson 1 Choi, S. L. G. 1 Chung, Fan 1 Dawes, Robyn M. 1 Daykin, David E. 1 Dreyer, Paul A. jun. 1 Dunstan, Frank D. J. 1 Erdős, Pál 1 Fang, Zuyao 1 Foulkes, H. O. 1 Gibson, Richard G. jun. 1 Goddard, Wayne Dean 1 Goodman, Seymour E. 1 Graham, Ronald Lewis 1 Hajnal, András 1 Hall, G. W. C. 1 Harary, Frank 1 Hare, Eleanor O’M. 1 Haynes, Teresa W. 1 Henning, Michael Anthony 1 Heron, A. P. 1 Hilton, Anthony J. W. 1 Ingelton, A. W. 1 Li, Hao 1 Lloyd, E. Keith 1 Mason, John H. 1 McCrea, Devon 1 McGillivray, Gary 1 Meredith, Guy H. J. 1 Miller, Gary Glenn 1 Munganga, Justin Manango W. 1 Nash-Williams, Crispin St. John Alvah 1 Odeh, Robert E. 1 O’Neil, Peter V. 1 Peters, David B. 1 Read, Ronald C. 1 Roberts, F. D. K. 1 Ruskey, Frank 1 Schiller, Daniel G. 1 Schwenk, Allen J. 1 Sheehan, John 1 Smith, Cedric A. B. 1 Spencer, P. H. 1 Temperley, H. N. V. 1 Welsh, Dominic J. A. 1 Wilson, Robin James 1 Woodall, Douglas R. 1 Xu, Baogen 1 Zhou, Shangchao all top 5 Serials 31 Discrete Mathematics 15 Utilitas Mathematica 14 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 12 Ars Combinatoria 11 Journal of Graph Theory 6 Journal of Combinatorial Theory. Series B 5 Canadian Mathematical Bulletin 5 The Australasian Journal of Combinatorics 4 Bulletin of the Institute of Combinatorics and its Applications 3 Information Processing Letters 3 Networks 3 Quaestiones Mathematicae 3 Discussiones Mathematicae. Graph Theory 2 Mathematics of Computation 2 Mathematics Magazine 2 Journal of Combinatorics, Information & System Sciences 2 Caribbean Journal of Mathematics 2 SIAM Journal on Applied Mathematics 1 IEEE Transactions on Circuits and Systems 1 INFOR. Information Systems and Operational Research 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Quarterly of Applied Mathematics 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 Algorithmica 1 Journal of the Australian Mathematical Society. Series A 1 Combinatorics, Probability and Computing 1 Journal of Combinatorial Theory 1 SIAM Journal on Control all top 5 Fields 139 Combinatorics (05-XX) 7 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 6 Information and communication theory, circuits (94-XX) 3 Number theory (11-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Differential geometry (53-XX) 1 Numerical analysis (65-XX) 1 Mechanics of particles and systems (70-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 131 Publications have been cited 1,977 times in 1,298 Documents Cited by ▼ Year ▼ Total domination in graphs. Zbl 0447.05039Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T. 257 1980 Roman domination in graphs. Zbl 1036.05034Cockayne, Ernie J.; Dreyer, Paul A. jun.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T. 214 2004 Towards a theory of domination. Zbl 0384.05051Cockayne, E. J.; Hedetniemi, S. T. 179 1977 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049Bollobas, B.; Cockayne, E. J. 130 1979 A linear algorithm for the domination number of a tree. Zbl 0311.68024Cockayne, E.; Goodman, S.; Hedetniemi, S. 86 1975 Properties of hereditary hypergraphs and middle graphs. Zbl 0393.05044Cockayne, E. J.; Hedetniemi, S. T.; Miller, D. J. 64 1978 Protection of a graph. Zbl 1081.05083Cockayne, E. J.; Grobler, P. J. P.; Gründlingh, W. R.; Munganga, J.; van Vuuren, J. H. 59 2005 Contributions to the theory of domination, independence and irredundance in graphs. Zbl 0471.05051Cockayne, E. J.; Favaron, O.; Payan, C.; Thomason, A. G. 53 1981 Information dissemination in trees. Zbl 0468.68064Slater, P. J.; Cockayne, E. J.; Hedetniemi, S. T. 45 1981 Secure domination, weak Roman domination and forbidden subgraphs. Zbl 1051.05065Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 35 2003 Infinite order domination in graphs. Zbl 1052.05054Burger, A. P.; Cockayne, E. J.; Gründlingh, W. R.; Mynhardt, C. M.; van Vuuren, J. H.; Winterbach, W. 35 2004 The Ramsey number for stripes. Zbl 0318.05109Cockayne, E. J.; Lorimer, P. J. 35 1975 Chessboard domination problems. Zbl 0818.05057Cockayne, E. J. 32 1990 Extremal graphs for inequalities involving domination parameters. Zbl 0954.05037Xu, Baogen; Cockayne, E. J.; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhou, Shangchao 27 2000 Domination of undirected graphs - a survey. Zbl 0384.05052Cockayne, E. J. 27 1978 An upper bound for the k-domination number of a graph. Zbl 0664.05053Cockayne, E. J.; Gamble, B.; Shepherd, B. 25 1985 Disjoint independent dominating sets in graphs. Zbl 0364.05035Cockayne, E. J.; Hedetniemi, S. T. 24 1976 On a generalization of signed dominating functions of graphs. Zbl 0881.05060Cockayne, E. J.; Mynhardt, C. M. 23 1996 Independence graphs. Zbl 0305.05114Cockayne, E. J.; Hedetniemi, S. T. 23 1974 Finite order domination in graphs. Zbl 1052.05053Burger, A. P.; Cockayne, E. J.; Gründlingh, W. R.; Mynhardt, C. M.; van Vuuren, J. H.; Winterbach, W. 21 2004 On the efficiency of the algorithm for Steiner minimal trees. Zbl 0218.90064Cockayne, E. J. 21 1970 Plane pursuit with curvature constraints. Zbl 0158.38902Cockayne, Ernest 21 1967 Perfect domination in graphs. Zbl 0855.05073Cockayne, E. J.; Hartnell, B. L.; Hedetniemi, S. T.; Laskar, R. 19 1993 On the Steiner problem. Zbl 0161.19203Cockayne, E. J. 18 1967 Irredundance, secure domination and maximum degree in trees. Zbl 1233.05143Cockayne, E. J. 17 2007 What makes an irredundant set maximal? Zbl 0907.05032Cockayne, E. J.; Grobler, P. J. P.; Hedetniemi, S. T.; McRae, A. A. 13 1997 Linear algorithms on recursive representations of trees. Zbl 0398.68008Mitchell, S. L.; Cockayne, E. J.; Hedetniemi, S. T. 13 1979 Matchings and transversals in hypergraphs, domination and independence in trees. Zbl 0414.05036Cockayne, E. J.; Hedetniemi, S. T.; Slater, P. J. 13 1979 On the diagonal queens domination problem. Zbl 0589.05014Cockayne, E. J.; Hedetniemi, S. T. 12 1986 The sequence of upper and lower domination, independence and irredundance numbers of a graph. Zbl 0788.05055Cockayne, E. J.; Mynhardt, C. M. 12 1993 A characterization of \((\gamma,i)\)-trees. Zbl 0949.05059Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.; Puech, J. 12 2000 On the product of upper irredundance numbers of a graph and its complement. Zbl 0672.05049Cockayne, E. J.; Mynhardt, C. M. 12 1989 Plane motion of a particle subject to curvature constraints. Zbl 0305.53004Cockayne, E. J.; Hall, G. W. C. 12 1975 Secure total domination in graphs. Zbl 1183.05055Benecke, S.; Cockayne, E. J.; Mynhardt, C. M. 11 2007 Colour classes for r-graphs. Zbl 0254.05106Cockayne, E. J. 11 1972 An interpolation theorem for partitions which are complete with respect to hereditary properties. Zbl 0268.05006Cockayne, Ernest J.; Miller, Gary Glenn 11 1972 Euclidean constructibility in graph-minimization problems. Zbl 0185.48701Cockayne, E. J.; Melzak, Z. A. 11 1969 Vertices contained in all or in no minimum total dominating set of a tree. Zbl 1013.05054Cockayne, Ernest J.; Henning, Michael A.; Mynhardt, Christina M. 11 2003 Irredundance and maximum degree in graphs. Zbl 0881.05068Cockayne, E. J.; Mynhardt, C. M. 10 1997 Broadcasts and domination in trees. Zbl 1222.05196Cockayne, E. J.; Herke, S.; Mynhardt, C. M. 10 2011 The irredundance number and maximum degree of a graph. Zbl 0539.05056Bollobás, B.; Cockayne, E. J. 10 1984 Gallai theorems for graphs, hypergraphs, and set systems. Zbl 0728.05050Cockayne, E. J.; Hedetniemi, S. T.; Laskar, R. 10 1988 On a Nordhaus-Gaddum type problem for independent domination. Zbl 0820.05039Cockayne, E. J.; Fricke, G.; Mynhardt, C. M. 9 1995 The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G. 8 1991 Exact computation of Steiner minimal trees in the plane. Zbl 0593.05022Cockayne, E. J.; Hewgill, D. E. 7 1986 Properties of minimal dominating functions of graphs. Zbl 0840.05090Cockayne, E. J.; Fricke, G.; Hedetniemi, S. T.; Mynhardt, C. M. 7 1995 Domination critical graphs with higher independent domination numbers. Zbl 0852.05053Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 7 1996 Altitude of small complete and complete bipartite graphs. Zbl 1080.05046Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M. 7 2005 Domination of chessboards by queens on a column. Zbl 0583.05005Gamble, B.; Shepherd, B.; Cockayne, E. J. 6 1985 On generalised minimal domination parameters for paths. Zbl 0744.05056Bollobás, Béla; Cockayne, E. J.; Mynhardt, C. M. 6 1990 Independence and domination in 3-connected cubic graphs. Zbl 0763.05094Cockayne, E. J.; Mynhardt, C. M. 6 1991 An upper bound for the \(k\)-tuple domination number. Zbl 1145.05040Cockayne, E. J.; Thomason, A. G. 6 2008 Domination and irredundance in the queens’ graph. Zbl 0873.05055Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M. 6 1997 Total dominating functions in trees: Minimality and convexity. Zbl 0819.05035Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo 6 1995 Steiner’s problem for set-terminals. Zbl 0267.52005Cockayne, E. J.; Melzak, Z. A. 6 1968 Universal minimal total dominating functions in graphs. Zbl 0804.90122Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo 6 1994 Domination numbers for the queen’s graph. Zbl 0805.05042Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J. 6 1994 Optimal multi-message broadcasting in complete graphs. Zbl 0456.05057Cockayne, E. J.; Thomason, A. G. 6 1980 The irredundant Ramsey number s(3,6). Zbl 0707.05047Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 6 1990 On Ramsey graph numbers for stars and stripes. Zbl 0322.05138Cockayne, E. J.; Lorimer, P. J. 6 1975 The depression of a graph. Zbl 1111.05086Cockayne, E. J.; Geldenhuys, G.; Grobler, P. J. P.; Mynhardt, C. M.; van Vuuren, J. H. 5 2006 An application of Ramsey’s theorem. Zbl 0195.25703Cockayne, E. J. 5 1970 Irredundant Ramsey numbers for graphs. Zbl 0692.05044Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 5 1989 Edge partitions of complete multipartite graphs into equal length circuits. Zbl 0313.05121Cockayne, E. J.; Hartnell, B. L. 5 1977 Domination parameters for the bishops graph. Zbl 0602.05040Cockayne, E. J.; Gamble, B.; Shepherd, B. 4 1986 Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 4 1990 The irredundant Ramsey number \(s(4,4)\). Zbl 0771.05070Cockayne, E. J.; Exoo, G.; Hattingh, J. H.; Mynhardt, C. M. 4 1992 Domination and irredundance in cubic graphs. Zbl 0873.05056Cockayne, E. J.; Mynhardt, C. M. 4 1997 Using maximality and minimality conditions to construct inequality chains. Zbl 0887.05031Cockayne, E. J.; Hattingh, J. H.; Hedetniemi, S. M.; Hedetniemi, S. T.; McRae, A. A. 4 1997 Generalized irredundance in graphs: Hereditary properties and Ramsey numbers. Zbl 0952.05051Cockayne, E. J. 4 1999 Nordhaus-Gaddum results for CO-irredundance in graphs. Zbl 0948.05037Cockayne, E. J.; McCrea, D.; Mynhardt, C. M. 4 2000 Irredundant and perfect neighbourhood sets in trees. Zbl 0955.05027Cockayne, E. J.; Hedetniemi, S. M.; Hedetniemi, S. T.; Mynhardt, C. M. 4 1998 Queens graphs for chessboards on the torus. Zbl 0979.05080Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J. 4 2001 On 1-dependent Ramsey numbers for graphs. Zbl 0932.05061Cockayne, E. J.; Mynhardt, C. M. 4 1999 The irredundant Ramsey number s(3,7). Zbl 0728.05047Cockayne, E. J.; Hattingh, J. H.; Mynhardt, C. M. 4 1991 On the sum of cardinalities of extremum maximal independent sets. Zbl 0404.05033Holyer, I. J.; Cockayne, E. J. 4 1979 Open irredundance and maximum degree in graphs. Zbl 1207.05095Cockayne, E. J.; Favaron, O.; Finbow, S.; Mynhardt, C. M. 3 2008 A characterisation of universal minimal total dominating functions in trees. Zbl 0824.05034Cockayne, E. J.; Mynhardt, C. M. 3 1995 Convexity of minimal dominating functions of trees. Zbl 0839.05030Cockayne, E. J.; McGillivray, G.; Mynhardt, C. M. 3 1995 On the product of \(k\)-minimal domination numbers of a graph and its complement. Zbl 0745.05055Cockayne, E. J.; Mynhardt, C. M. 3 1990 Improved computation of plane Steiner minimal trees. Zbl 0756.05043Cockayne, E. J.; Hewgill, D. E. 3 1992 Domination sequences of graphs. Zbl 0772.05051Cockayne, E. J.; Mynhardt, C. M. 3 1992 A lower bound for the depression of trees. Zbl 1094.05018Cockayne, E. J.; Mynhardt, C. M. 3 2006 Nordhaus-Gaddum results for open irredundance. Zbl 1038.05042Cockayne, E. J. 3 2003 Changing upper irredundance by edge addition. Zbl 1023.05106Cockayne, E. J.; Favaron, O.; Goddard, W.; Grobler, P. J. P.; Mynhardt, C. M. 3 2003 On Fermat’s problem on the surface of a sphere. Zbl 0257.52013Cockayne, E. J. 3 1972 Rotation numbers for unions of circuits. Zbl 0543.05056Bollobás, Béla; Cockayne, E. J.; Yao, Fang Zu 3 1984 The irredundant Ramsey number \(s(3,3,3)=13\). Zbl 0807.05057Cockayne, E. J.; Mynhardt, C. M. 3 1994 Total domination in claw-free cubic graphs. Zbl 1011.05043Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 3 2002 More rotation numbers for complete bipartite graphs. Zbl 0499.05032Bollobas, Bela; Cockayne, E. J. 3 1982 Ordered colourings of graphs. Zbl 0516.05027Cockayne, E. J.; Thomason, A. G. 3 1982 On a conjecture concerning irredundant and perfect neighbourhood sets in graphs. Zbl 0949.05060Cockayne, E. J.; Mynhardt, C. M. 3 1999 On the independent queens covering problem. Zbl 0709.05013Cockayne, E. J.; Spencer, P. H. 3 1988 A linear algorithm for the maximum weight of an independent set in a tree. Zbl 0356.90067Cockayne, E.; Hedetniemi, S. 3 1976 Claw-free graphs are not universal fixers. Zbl 1219.05116Cockayne, E. J.; Gibson, R. G.; Mynhardt, C. M. 2 2009 A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 2 1991 Towards a theory of \(\langle{\mathbf {r,s}}\rangle\)-domination in graphs. Zbl 1197.05103Cockayne, E. J. 2 2009 Generalised irredundance in graphs: Nordhaus-Gaddum bounds. Zbl 1055.05111Cockayne, Ernest J.; Finbow, Stephen 2 2004 Minimality and convexity of dominating and related functions in graphs: A unifying theory. Zbl 0883.05078Cockayne, E. J.; Mynhardt, C. M. 2 1997 Interpolation systems. Zbl 0262.05016Cockayne, E. J.; Hedetniemi, S. T. 2 1972 Broadcasts and domination in trees. Zbl 1222.05196Cockayne, E. J.; Herke, S.; Mynhardt, C. M. 10 2011 OO-irredundance and maximum degree in paths and trees. Zbl 1198.05133Cockayne, E. J.; Finbow, S.; Swarts, J. S. 1 2010 Claw-free graphs are not universal fixers. Zbl 1219.05116Cockayne, E. J.; Gibson, R. G.; Mynhardt, C. M. 2 2009 Towards a theory of \(\langle{\mathbf {r,s}}\rangle\)-domination in graphs. Zbl 1197.05103Cockayne, E. J. 2 2009 An upper bound for the \(k\)-tuple domination number. Zbl 1145.05040Cockayne, E. J.; Thomason, A. G. 6 2008 Open irredundance and maximum degree in graphs. Zbl 1207.05095Cockayne, E. J.; Favaron, O.; Finbow, S.; Mynhardt, C. M. 3 2008 OC-irredundance, CO-irredundance and maximum degree in trees. Zbl 1169.05360Cockayne, E. J.; Swarts, J. S. 1 2008 Irredundance, secure domination and maximum degree in trees. Zbl 1233.05143Cockayne, E. J. 17 2007 Secure total domination in graphs. Zbl 1183.05055Benecke, S.; Cockayne, E. J.; Mynhardt, C. M. 11 2007 The depression of a graph. Zbl 1111.05086Cockayne, E. J.; Geldenhuys, G.; Grobler, P. J. P.; Mynhardt, C. M.; van Vuuren, J. H. 5 2006 A lower bound for the depression of trees. Zbl 1094.05018Cockayne, E. J.; Mynhardt, C. M. 3 2006 Protection of a graph. Zbl 1081.05083Cockayne, E. J.; Grobler, P. J. P.; Gründlingh, W. R.; Munganga, J.; van Vuuren, J. H. 59 2005 Altitude of small complete and complete bipartite graphs. Zbl 1080.05046Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M. 7 2005 Roman domination in graphs. Zbl 1036.05034Cockayne, Ernie J.; Dreyer, Paul A. jun.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T. 214 2004 Infinite order domination in graphs. Zbl 1052.05054Burger, A. P.; Cockayne, E. J.; Gründlingh, W. R.; Mynhardt, C. M.; van Vuuren, J. H.; Winterbach, W. 35 2004 Finite order domination in graphs. Zbl 1052.05053Burger, A. P.; Cockayne, E. J.; Gründlingh, W. R.; Mynhardt, C. M.; van Vuuren, J. H.; Winterbach, W. 21 2004 Generalised irredundance in graphs: Nordhaus-Gaddum bounds. Zbl 1055.05111Cockayne, Ernest J.; Finbow, Stephen 2 2004 Total domination in \(K_ r\)-covered graphs. Zbl 1078.05063Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 1 2004 Regular solutions of the \(n\)-queens problem on the torus. Zbl 1052.05057Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J. 1 2004 Secure domination, weak Roman domination and forbidden subgraphs. Zbl 1051.05065Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 35 2003 Vertices contained in all or in no minimum total dominating set of a tree. Zbl 1013.05054Cockayne, Ernest J.; Henning, Michael A.; Mynhardt, Christina M. 11 2003 Nordhaus-Gaddum results for open irredundance. Zbl 1038.05042Cockayne, E. J. 3 2003 Changing upper irredundance by edge addition. Zbl 1023.05106Cockayne, E. J.; Favaron, O.; Goddard, W.; Grobler, P. J. P.; Mynhardt, C. M. 3 2003 Total domination in claw-free cubic graphs. Zbl 1011.05043Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 3 2002 Queens graphs for chessboards on the torus. Zbl 0979.05080Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J. 4 2001 Properties of queens graphs and the irredundance number of \(Q_7\). Zbl 0966.05054Cockayne, E. J.; Mynhardt, C. M. 2 2001 Ramsey properties of generalised irredundant sets in graphs. Zbl 0977.05089Cockayne, E. J.; Favaron, O.; Grobler, P. J. P.; Mynhardt, C. M.; Puech, J. 2 2001 Irredundance-edge-removal-critical graphs. Zbl 1012.05126Cockayne, E. J.; Favaron, O.; Mynhardt, C. M. 1 2001 Extremal graphs for inequalities involving domination parameters. Zbl 0954.05037Xu, Baogen; Cockayne, E. J.; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhou, Shangchao 27 2000 A characterization of \((\gamma,i)\)-trees. Zbl 0949.05059Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.; Puech, J. 12 2000 Nordhaus-Gaddum results for CO-irredundance in graphs. Zbl 0948.05037Cockayne, E. J.; McCrea, D.; Mynhardt, C. M. 4 2000 Irredundance in the queens’ graph. Zbl 0993.05090Cockayne, E. J. 2 2000 The CO-irredundant Ramsey number \(t(4,7)\). Zbl 0956.05073Cockayne, E. J.; Mynhardt, C. M.; Simmons, J. 2 2000 CO-irredundant Ramsey numbers for graphs. Zbl 0958.05092Cockayne, E. J.; MacGillivray, G.; Simmons, J. 2 2000 Generalized irredundance in graphs: Hereditary properties and Ramsey numbers. Zbl 0952.05051Cockayne, E. J. 4 1999 On 1-dependent Ramsey numbers for graphs. Zbl 0932.05061Cockayne, E. J.; Mynhardt, C. M. 4 1999 On a conjecture concerning irredundant and perfect neighbourhood sets in graphs. Zbl 0949.05060Cockayne, E. J.; Mynhardt, C. M. 3 1999 Irredundant and perfect neighbourhood sets in trees. Zbl 0955.05027Cockayne, E. J.; Hedetniemi, S. M.; Hedetniemi, S. T.; Mynhardt, C. M. 4 1998 Packing, perfect neighbourhood, irredundant and \(R\)-annihilated sets in graphs. Zbl 0916.05042Cockayne, E. J.; Favaron, O.; Puech, J.; Mynhardt, C. M. 2 1998 Domination-related parameters. Zbl 0907.05027Cockayne, E. J.; Mynhardt, C. M. 1 1998 An inequality chain of domination parameters for trees. Zbl 0914.05058Cockayne, E. J.; Favaron, O.; Puech, J.; Mynhardt, C. M. 1 1998 What makes an irredundant set maximal? Zbl 0907.05032Cockayne, E. J.; Grobler, P. J. P.; Hedetniemi, S. T.; McRae, A. A. 13 1997 Irredundance and maximum degree in graphs. Zbl 0881.05068Cockayne, E. J.; Mynhardt, C. M. 10 1997 Domination and irredundance in the queens’ graph. Zbl 0873.05055Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M. 6 1997 Domination and irredundance in cubic graphs. Zbl 0873.05056Cockayne, E. J.; Mynhardt, C. M. 4 1997 Using maximality and minimality conditions to construct inequality chains. Zbl 0887.05031Cockayne, E. J.; Hattingh, J. H.; Hedetniemi, S. M.; Hedetniemi, S. T.; McRae, A. A. 4 1997 Minimality and convexity of dominating and related functions in graphs: A unifying theory. Zbl 0883.05078Cockayne, E. J.; Mynhardt, C. M. 2 1997 Triangle-free graphs with unequal upper domination and irredundance numbers. Zbl 0881.05069Cockayne, E. J.; Mynhardt, C. M. 1 1997 On a generalization of signed dominating functions of graphs. Zbl 0881.05060Cockayne, E. J.; Mynhardt, C. M. 23 1996 Domination critical graphs with higher independent domination numbers. Zbl 0852.05053Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 7 1996 On a Nordhaus-Gaddum type problem for independent domination. Zbl 0820.05039Cockayne, E. J.; Fricke, G.; Mynhardt, C. M. 9 1995 Properties of minimal dominating functions of graphs. Zbl 0840.05090Cockayne, E. J.; Fricke, G.; Hedetniemi, S. T.; Mynhardt, C. M. 7 1995 Total dominating functions in trees: Minimality and convexity. Zbl 0819.05035Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo 6 1995 A characterisation of universal minimal total dominating functions in trees. Zbl 0824.05034Cockayne, E. J.; Mynhardt, C. M. 3 1995 Convexity of minimal dominating functions of trees. Zbl 0839.05030Cockayne, E. J.; McGillivray, G.; Mynhardt, C. M. 3 1995 Universal minimal total dominating functions in graphs. Zbl 0804.90122Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo 6 1994 Domination numbers for the queen’s graph. Zbl 0805.05042Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J. 6 1994 The irredundant Ramsey number \(s(3,3,3)=13\). Zbl 0807.05057Cockayne, E. J.; Mynhardt, C. M. 3 1994 Perfect domination in graphs. Zbl 0855.05073Cockayne, E. J.; Hartnell, B. L.; Hedetniemi, S. T.; Laskar, R. 19 1993 The sequence of upper and lower domination, independence and irredundance numbers of a graph. Zbl 0788.05055Cockayne, E. J.; Mynhardt, C. M. 12 1993 The irredundant Ramsey number \(s(4,4)\). Zbl 0771.05070Cockayne, E. J.; Exoo, G.; Hattingh, J. H.; Mynhardt, C. M. 4 1992 Improved computation of plane Steiner minimal trees. Zbl 0756.05043Cockayne, E. J.; Hewgill, D. E. 3 1992 Domination sequences of graphs. Zbl 0772.05051Cockayne, E. J.; Mynhardt, C. M. 3 1992 Convexity of minimal dominating functions and universals of graphs. Zbl 0828.05061Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 1 1992 The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G. 8 1991 Independence and domination in 3-connected cubic graphs. Zbl 0763.05094Cockayne, E. J.; Mynhardt, C. M. 6 1991 The irredundant Ramsey number s(3,7). Zbl 0728.05047Cockayne, E. J.; Hattingh, J. H.; Mynhardt, C. M. 4 1991 A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 2 1991 Chessboard domination problems. Zbl 0818.05057Cockayne, E. J. 32 1990 On generalised minimal domination parameters for paths. Zbl 0744.05056Bollobás, Béla; Cockayne, E. J.; Mynhardt, C. M. 6 1990 The irredundant Ramsey number s(3,6). Zbl 0707.05047Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 6 1990 Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 4 1990 On the product of \(k\)-minimal domination numbers of a graph and its complement. Zbl 0745.05055Cockayne, E. J.; Mynhardt, C. M. 3 1990 On the irredundant Ramsey number s(3,3,3). Zbl 0714.05045Cockayne, E. J.; Mynhardt, C. M. 2 1990 Mixed Ramsey numbers and irredundant Turán numbers for graphs. Zbl 0714.05046Cockayne, E. J.; Hattingh, J. H.; Kok, J.; Mynhardt, C. M. 2 1990 On the product of upper irredundance numbers of a graph and its complement. Zbl 0672.05049Cockayne, E. J.; Mynhardt, C. M. 12 1989 Irredundant Ramsey numbers for graphs. Zbl 0692.05044Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 5 1989 Irredundant Ramsey numbers for graphs. Zbl 0686.05038Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 2 1989 Gallai theorems for graphs, hypergraphs, and set systems. Zbl 0728.05050Cockayne, E. J.; Hedetniemi, S. T.; Laskar, R. 10 1988 On the independent queens covering problem. Zbl 0709.05013Cockayne, E. J.; Spencer, P. H. 3 1988 k-minimal domination numbers of cycles. Zbl 0667.05053Mynhardt, C. M.; Cockayne, E. J. 2 1987 On the diagonal queens domination problem. Zbl 0589.05014Cockayne, E. J.; Hedetniemi, S. T. 12 1986 Exact computation of Steiner minimal trees in the plane. Zbl 0593.05022Cockayne, E. J.; Hewgill, D. E. 7 1986 Domination parameters for the bishops graph. Zbl 0602.05040Cockayne, E. J.; Gamble, B.; Shepherd, B. 4 1986 An upper bound for the k-domination number of a graph. Zbl 0664.05053Cockayne, E. J.; Gamble, B.; Shepherd, B. 25 1985 Domination of chessboards by queens on a column. Zbl 0583.05005Gamble, B.; Shepherd, B.; Cockayne, E. J. 6 1985 Bounds for the domination number of grid graphs. Zbl 0622.05055Cockayne, E. J.; Hare, E. O. 1 1985 The irredundance number and maximum degree of a graph. Zbl 0539.05056Bollobás, B.; Cockayne, E. J. 10 1984 Rotation numbers for unions of circuits. Zbl 0543.05056Bollobás, Béla; Cockayne, E. J.; Yao, Fang Zu 3 1984 Rotation numbers for unions of triangles and circuits. Zbl 0521.05036Cockayne, E. J.; Fang, Zu Yao 1 1983 MFST82: A program for minimum full Steiner trees in the plane. Zbl 0542.05031Cockayne, E. J.; Peters, D. B. 1 1983 More rotation numbers for complete bipartite graphs. Zbl 0499.05032Bollobas, Bela; Cockayne, E. J. 3 1982 Ordered colourings of graphs. Zbl 0516.05027Cockayne, E. J.; Thomason, A. G. 3 1982 On the minimum dominating pair number of a class of graphs. Zbl 0524.05038Chung, F. R. K.; Graham, R. L.; Cockayne, E. J.; Miller, D. J. 1 1982 Contributions to the theory of domination, independence and irredundance in graphs. Zbl 0471.05051Cockayne, E. J.; Favaron, O.; Payan, C.; Thomason, A. G. 53 1981 Information dissemination in trees. Zbl 0468.68064Slater, P. J.; Cockayne, E. J.; Hedetniemi, S. T. 45 1981 Total domination in graphs. Zbl 0447.05039Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T. 257 1980 Optimal multi-message broadcasting in complete graphs. Zbl 0456.05057Cockayne, E. J.; Thomason, A. G. 6 1980 Optimum addition of an edge to a path. Zbl 0446.94031Cockayne, E. J.; Miller, D. J. 1 1980 On rotation numbers for complete bipartite graphs. Zbl 0477.05040Cockayne, E. J.; Lorimer, P. J. 1 1980 ...and 31 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,452 Authors 130 Henning, Michael Anthony 50 Volkmann, Lutz 49 Sheikholeslami, Seyed Mahmoud 47 Hedetniemi, Stephen Travis 44 Chellali, Mustapha 43 Mynhardt, Christina Magdalena 40 Cockayne, Ernest J. 38 Haynes, Teresa W. 37 Jafari Rad, Nader 25 Favaron, Odile 24 Zelinka, Bohdan 20 Goddard, Wayne Dean 19 Ahangar, Hossein Abdollahzadeh 18 Rodríguez-Velazquez, Juan Alberto 18 Yero, Ismael Gonzalez 17 Chang, Gerard Jennhwa 17 Yeo, Anders 15 Cabrera Martínez, Abel 15 Klostermeyer, William F. 15 McRae, Alice A. 15 Rautenbach, Dieter 13 Hedetniemi, Sandra Lee Mitchell 12 Amjadi, Jafar 12 Fernau, Henning 12 Kang, Liying 12 Shan, Erfang 11 Hattingh, Johannes H. 11 Pushpam, P. Roushini Leely 10 Laskar, Renu Chakravarti 9 Burger, Alewyn Petrus 9 Chen, Xuegang 9 Hu, Futao 9 Löwenstein, Christian 9 Mojdeh, Doost Ali 9 Shao, Zehui 9 Sigarreta Almira, José María 8 Arumugam, Subramanian 8 Desormeaux, Wyatt J. 8 Hansberg, Adriana 8 Nazari-Moghaddam, Sakineh 8 Slater, Peter James 8 Sohn, Moo Young 8 Soroudi, Marzieh 8 Xu, Junming 7 Brown, Jason Ira 7 Canoy, Sergio Rosales jun. 7 Corneil, Derek Gordon 7 Farley, Arthur M. 7 Kuziak, Dorota 7 Li, Zepeng 7 Lu, Changhong 7 Poureidi, Abolfazl 7 Proskurowski, Andrzej 7 Southey, Justin 6 Bazgan, Cristina 6 Blidia, Mostafa 6 Du, Ding-Zhu 6 Ekim, Tınaz 6 Gyárfás, András 6 Hajian, Majid 6 Harutyunyan, Hovhannes A. 6 Hernando, Carmen 6 Hwang, Frank Kwangming 6 Jamil, Ferdinand P. 6 Karami, Hossein 6 Kazemi, Adel P. 6 Khoeilar, Rana 6 Lemańska, Magdalena 6 Liedloff, Mathieu 6 Liestman, Arthur L. 6 MacGillivray, Gary 6 Monnot, Jérôme 6 Mora, Mercè 6 Swart, Henda C. 6 van der Merwe, Lucas C. 6 Zhao, Yancai 6 Zverovich, Vadim E. 5 Balamurugan, S. 5 Bermudo, Sergio 5 Bouchemakh, Isma 5 Branković, Ljiljana 5 Brešar, Boštjan 5 Brewster, Richard C. 5 Cáceres, José 5 Dunbar, Jean E. 5 Finbow, Stephen 5 Foucaud, Florent 5 Fricke, Gerd H. 5 Grobler, P. J. P. 5 Kratsch, Dieter 5 Li, Shuchao 5 Oellermann, Ortrud R. 5 Pelayo, Ignacio M. 5 Pradhan, Dina 5 Puertas, María Luz 5 Rall, Douglas F. 5 Sarkozy, Gabor N. 5 Topp, Jerzy 5 Valenzuela Tripodoro, Juan Carlos 5 Xing, Huaming ...and 1,352 more Authors all top 5 Cited in 175 Serials 230 Discrete Mathematics 196 Discrete Applied Mathematics 48 Journal of Combinatorial Optimization 47 Discrete Mathematics, Algorithms and Applications 46 Graphs and Combinatorics 43 Information Processing Letters 43 Discussiones Mathematicae. Graph Theory 24 Theoretical Computer Science 21 AKCE International Journal of Graphs and Combinatorics 19 Czechoslovak Mathematical Journal 18 Journal of Discrete Mathematical Sciences & Cryptography 18 Communications in Combinatorics and Optimization 17 Journal of Graph Theory 17 Mathematica Slovaca 17 Advances and Applications in Discrete Mathematics 16 Quaestiones Mathematicae 14 International Journal of Computer Mathematics 13 Discrete Optimization 11 Applied Mathematics and Computation 11 Algorithmica 11 The Electronic Journal of Combinatorics 10 Networks 10 European Journal of Combinatorics 10 The Australasian Journal of Combinatorics 10 Journal of Mathematical Chemistry 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 9 Electronic Journal of Graph Theory and Applications 8 Journal of Combinatorial Theory. Series B 8 Journal of Optimization Theory and Applications 8 Applied Mathematics Letters 7 Annals of Operations Research 7 Filomat 7 Journal of Applied Mathematics and Computing 6 Computers & Mathematics with Applications 6 Bulletin of the Iranian Mathematical Society 6 European Journal of Operational Research 5 SIAM Journal on Algebraic and Discrete Methods 5 Operations Research Letters 5 Aequationes Mathematicae 5 Linear Algebra and its Applications 5 Ars Mathematica Contemporanea 5 Transactions on Combinatorics 5 AIMS Mathematics 4 Periodica Mathematica Hungarica 4 Automatica 4 Journal of Combinatorial Theory. Series A 4 Journal of Computer and System Sciences 4 Transactions of the American Mathematical Society 4 Bulletin of the Korean Mathematical Society 4 Acta Mathematicae Applicatae Sinica. English Series 4 Proyecciones 3 Results in Mathematics 3 Discrete & Computational Geometry 3 Opuscula Mathematica 3 Journal of Discrete Algorithms 3 Applicable Analysis and Discrete Mathematics 3 Asian-European Journal of Mathematics 3 International Journal of Combinatorics 3 RAIRO. Theoretical Informatics and Applications 2 Journal of Applied Mathematics and Mechanics 2 Prikladnaya Matematika i Mekhanika 2 International Journal of Computer & Information Sciences 2 Mathematical Programming 2 Advances in Applied Mathematics 2 Mathematical Social Sciences 2 Information and Computation 2 Facta Universitatis. Series Mathematics and Informatics 2 Mathematical and Computer Modelling 2 SIAM Journal on Discrete Mathematics 2 Computational Geometry 2 Automation and Remote Control 2 Distributed Computing 2 Journal of Computer and Systems Sciences International 2 Combinatorics, Probability and Computing 2 Soft Computing 2 Journal of Shanghai University 2 Annals of Combinatorics 2 Acta Mathematica Sinica. English Series 2 Central European Journal of Mathematics 2 South East Asian Journal of Mathematics and Mathematical Sciences 2 Mediterranean Journal of Mathematics 2 Proceedings of the Steklov Institute of Mathematics 2 Mathematics in Computer Science 2 Acta Universitatis Sapientiae. Informatica 2 Algorithms 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Journal of Mathematics 2 ISRN Combinatorics 1 Advances in Applied Probability 1 Archive for History of Exact Sciences 1 Biological Cybernetics 1 Bulletin of the Australian Mathematical Society 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Mathematical Notes 1 Nuclear Physics. B 1 Mathematics of Computation 1 The Mathematical Intelligencer 1 Advances in Mathematics ...and 75 more Serials all top 5 Cited in 32 Fields 1,147 Combinatorics (05-XX) 209 Computer science (68-XX) 103 Operations research, mathematical programming (90-XX) 40 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Information and communication theory, circuits (94-XX) 16 Calculus of variations and optimal control; optimization (49-XX) 16 Biology and other natural sciences (92-XX) 12 Convex and discrete geometry (52-XX) 9 Geometry (51-XX) 9 Systems theory; control (93-XX) 5 Manifolds and cell complexes (57-XX) 5 Numerical analysis (65-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Commutative algebra (13-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Probability theory and stochastic processes (60-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Number theory (11-XX) 3 Functional analysis (46-XX) 3 Differential geometry (53-XX) 2 Group theory and generalizations (20-XX) 2 Statistics (62-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Partial differential equations (35-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year