×

Cockayne, Ernest J.

Compute Distance To:
Author ID: cockayne.ernest-j Recent zbMATH articles by "Cockayne, Ernest J."
Published as: Cockayne, E. J.; Cockayne, Ernest J.; Cockayne, E.; Cockayne, Ernie J.; Cockayne, Ernest
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

Publications by Year

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.05039
Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T.
257
1980
Roman domination in graphs. Zbl 1036.05034
Cockayne, Ernie J.; Dreyer, Paul A. jun.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.
214
2004
Towards a theory of domination. Zbl 0384.05051
Cockayne, E. J.; Hedetniemi, S. T.
179
1977
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
130
1979
A linear algorithm for the domination number of a tree. Zbl 0311.68024
Cockayne, E.; Goodman, S.; Hedetniemi, S.
86
1975
Properties of hereditary hypergraphs and middle graphs. Zbl 0393.05044
Cockayne, E. J.; Hedetniemi, S. T.; Miller, D. J.
64
1978
Protection of a graph. Zbl 1081.05083
Cockayne, 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.05051
Cockayne, E. J.; Favaron, O.; Payan, C.; Thomason, A. G.
53
1981
Information dissemination in trees. Zbl 0468.68064
Slater, P. J.; Cockayne, E. J.; Hedetniemi, S. T.
45
1981
Secure domination, weak Roman domination and forbidden subgraphs. Zbl 1051.05065
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.
35
2003
Infinite order domination in graphs. Zbl 1052.05054
Burger, 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.05109
Cockayne, E. J.; Lorimer, P. J.
35
1975
Chessboard domination problems. Zbl 0818.05057
Cockayne, E. J.
32
1990
Extremal graphs for inequalities involving domination parameters. Zbl 0954.05037
Xu, Baogen; Cockayne, E. J.; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhou, Shangchao
27
2000
Domination of undirected graphs - a survey. Zbl 0384.05052
Cockayne, E. J.
27
1978
An upper bound for the k-domination number of a graph. Zbl 0664.05053
Cockayne, E. J.; Gamble, B.; Shepherd, B.
25
1985
Disjoint independent dominating sets in graphs. Zbl 0364.05035
Cockayne, E. J.; Hedetniemi, S. T.
24
1976
On a generalization of signed dominating functions of graphs. Zbl 0881.05060
Cockayne, E. J.; Mynhardt, C. M.
23
1996
Independence graphs. Zbl 0305.05114
Cockayne, E. J.; Hedetniemi, S. T.
23
1974
Finite order domination in graphs. Zbl 1052.05053
Burger, 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.90064
Cockayne, E. J.
21
1970
Plane pursuit with curvature constraints. Zbl 0158.38902
Cockayne, Ernest
21
1967
Perfect domination in graphs. Zbl 0855.05073
Cockayne, E. J.; Hartnell, B. L.; Hedetniemi, S. T.; Laskar, R.
19
1993
On the Steiner problem. Zbl 0161.19203
Cockayne, E. J.
18
1967
Irredundance, secure domination and maximum degree in trees. Zbl 1233.05143
Cockayne, E. J.
17
2007
What makes an irredundant set maximal? Zbl 0907.05032
Cockayne, E. J.; Grobler, P. J. P.; Hedetniemi, S. T.; McRae, A. A.
13
1997
Linear algorithms on recursive representations of trees. Zbl 0398.68008
Mitchell, S. L.; Cockayne, E. J.; Hedetniemi, S. T.
13
1979
Matchings and transversals in hypergraphs, domination and independence in trees. Zbl 0414.05036
Cockayne, E. J.; Hedetniemi, S. T.; Slater, P. J.
13
1979
On the diagonal queens domination problem. Zbl 0589.05014
Cockayne, E. J.; Hedetniemi, S. T.
12
1986
The sequence of upper and lower domination, independence and irredundance numbers of a graph. Zbl 0788.05055
Cockayne, E. J.; Mynhardt, C. M.
12
1993
A characterization of \((\gamma,i)\)-trees. Zbl 0949.05059
Cockayne, 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.05049
Cockayne, E. J.; Mynhardt, C. M.
12
1989
Plane motion of a particle subject to curvature constraints. Zbl 0305.53004
Cockayne, E. J.; Hall, G. W. C.
12
1975
Secure total domination in graphs. Zbl 1183.05055
Benecke, S.; Cockayne, E. J.; Mynhardt, C. M.
11
2007
Colour classes for r-graphs. Zbl 0254.05106
Cockayne, E. J.
11
1972
An interpolation theorem for partitions which are complete with respect to hereditary properties. Zbl 0268.05006
Cockayne, Ernest J.; Miller, Gary Glenn
11
1972
Euclidean constructibility in graph-minimization problems. Zbl 0185.48701
Cockayne, E. J.; Melzak, Z. A.
11
1969
Vertices contained in all or in no minimum total dominating set of a tree. Zbl 1013.05054
Cockayne, Ernest J.; Henning, Michael A.; Mynhardt, Christina M.
11
2003
Irredundance and maximum degree in graphs. Zbl 0881.05068
Cockayne, E. J.; Mynhardt, C. M.
10
1997
Broadcasts and domination in trees. Zbl 1222.05196
Cockayne, E. J.; Herke, S.; Mynhardt, C. M.
10
2011
The irredundance number and maximum degree of a graph. Zbl 0539.05056
Bollobás, B.; Cockayne, E. J.
10
1984
Gallai theorems for graphs, hypergraphs, and set systems. Zbl 0728.05050
Cockayne, E. J.; Hedetniemi, S. T.; Laskar, R.
10
1988
On a Nordhaus-Gaddum type problem for independent domination. Zbl 0820.05039
Cockayne, E. J.; Fricke, G.; Mynhardt, C. M.
9
1995
The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068
Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G.
8
1991
Exact computation of Steiner minimal trees in the plane. Zbl 0593.05022
Cockayne, E. J.; Hewgill, D. E.
7
1986
Properties of minimal dominating functions of graphs. Zbl 0840.05090
Cockayne, E. J.; Fricke, G.; Hedetniemi, S. T.; Mynhardt, C. M.
7
1995
Domination critical graphs with higher independent domination numbers. Zbl 0852.05053
Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
7
1996
Altitude of small complete and complete bipartite graphs. Zbl 1080.05046
Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M.
7
2005
Domination of chessboards by queens on a column. Zbl 0583.05005
Gamble, B.; Shepherd, B.; Cockayne, E. J.
6
1985
On generalised minimal domination parameters for paths. Zbl 0744.05056
Bollobás, Béla; Cockayne, E. J.; Mynhardt, C. M.
6
1990
Independence and domination in 3-connected cubic graphs. Zbl 0763.05094
Cockayne, E. J.; Mynhardt, C. M.
6
1991
An upper bound for the \(k\)-tuple domination number. Zbl 1145.05040
Cockayne, E. J.; Thomason, A. G.
6
2008
Domination and irredundance in the queens’ graph. Zbl 0873.05055
Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M.
6
1997
Total dominating functions in trees: Minimality and convexity. Zbl 0819.05035
Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo
6
1995
Steiner’s problem for set-terminals. Zbl 0267.52005
Cockayne, E. J.; Melzak, Z. A.
6
1968
Universal minimal total dominating functions in graphs. Zbl 0804.90122
Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo
6
1994
Domination numbers for the queen’s graph. Zbl 0805.05042
Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J.
6
1994
Optimal multi-message broadcasting in complete graphs. Zbl 0456.05057
Cockayne, E. J.; Thomason, A. G.
6
1980
The irredundant Ramsey number s(3,6). Zbl 0707.05047
Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M.
6
1990
On Ramsey graph numbers for stars and stripes. Zbl 0322.05138
Cockayne, E. J.; Lorimer, P. J.
6
1975
The depression of a graph. Zbl 1111.05086
Cockayne, 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.25703
Cockayne, E. J.
5
1970
Irredundant Ramsey numbers for graphs. Zbl 0692.05044
Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M.
5
1989
Edge partitions of complete multipartite graphs into equal length circuits. Zbl 0313.05121
Cockayne, E. J.; Hartnell, B. L.
5
1977
Domination parameters for the bishops graph. Zbl 0602.05040
Cockayne, E. J.; Gamble, B.; Shepherd, B.
4
1986
Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097
Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
4
1990
The irredundant Ramsey number \(s(4,4)\). Zbl 0771.05070
Cockayne, E. J.; Exoo, G.; Hattingh, J. H.; Mynhardt, C. M.
4
1992
Domination and irredundance in cubic graphs. Zbl 0873.05056
Cockayne, E. J.; Mynhardt, C. M.
4
1997
Using maximality and minimality conditions to construct inequality chains. Zbl 0887.05031
Cockayne, 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.05051
Cockayne, E. J.
4
1999
Nordhaus-Gaddum results for CO-irredundance in graphs. Zbl 0948.05037
Cockayne, E. J.; McCrea, D.; Mynhardt, C. M.
4
2000
Irredundant and perfect neighbourhood sets in trees. Zbl 0955.05027
Cockayne, E. J.; Hedetniemi, S. M.; Hedetniemi, S. T.; Mynhardt, C. M.
4
1998
Queens graphs for chessboards on the torus. Zbl 0979.05080
Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J.
4
2001
On 1-dependent Ramsey numbers for graphs. Zbl 0932.05061
Cockayne, E. J.; Mynhardt, C. M.
4
1999
The irredundant Ramsey number s(3,7). Zbl 0728.05047
Cockayne, E. J.; Hattingh, J. H.; Mynhardt, C. M.
4
1991
On the sum of cardinalities of extremum maximal independent sets. Zbl 0404.05033
Holyer, I. J.; Cockayne, E. J.
4
1979
Open irredundance and maximum degree in graphs. Zbl 1207.05095
Cockayne, E. J.; Favaron, O.; Finbow, S.; Mynhardt, C. M.
3
2008
A characterisation of universal minimal total dominating functions in trees. Zbl 0824.05034
Cockayne, E. J.; Mynhardt, C. M.
3
1995
Convexity of minimal dominating functions of trees. Zbl 0839.05030
Cockayne, 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.05055
Cockayne, E. J.; Mynhardt, C. M.
3
1990
Improved computation of plane Steiner minimal trees. Zbl 0756.05043
Cockayne, E. J.; Hewgill, D. E.
3
1992
Domination sequences of graphs. Zbl 0772.05051
Cockayne, E. J.; Mynhardt, C. M.
3
1992
A lower bound for the depression of trees. Zbl 1094.05018
Cockayne, E. J.; Mynhardt, C. M.
3
2006
Nordhaus-Gaddum results for open irredundance. Zbl 1038.05042
Cockayne, E. J.
3
2003
Changing upper irredundance by edge addition. Zbl 1023.05106
Cockayne, 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.52013
Cockayne, E. J.
3
1972
Rotation numbers for unions of circuits. Zbl 0543.05056
Bollobás, Béla; Cockayne, E. J.; Yao, Fang Zu
3
1984
The irredundant Ramsey number \(s(3,3,3)=13\). Zbl 0807.05057
Cockayne, E. J.; Mynhardt, C. M.
3
1994
Total domination in claw-free cubic graphs. Zbl 1011.05043
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.
3
2002
More rotation numbers for complete bipartite graphs. Zbl 0499.05032
Bollobas, Bela; Cockayne, E. J.
3
1982
Ordered colourings of graphs. Zbl 0516.05027
Cockayne, E. J.; Thomason, A. G.
3
1982
On a conjecture concerning irredundant and perfect neighbourhood sets in graphs. Zbl 0949.05060
Cockayne, E. J.; Mynhardt, C. M.
3
1999
On the independent queens covering problem. Zbl 0709.05013
Cockayne, E. J.; Spencer, P. H.
3
1988
A linear algorithm for the maximum weight of an independent set in a tree. Zbl 0356.90067
Cockayne, E.; Hedetniemi, S.
3
1976
Claw-free graphs are not universal fixers. Zbl 1219.05116
Cockayne, E. J.; Gibson, R. G.; Mynhardt, C. M.
2
2009
A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026
Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
2
1991
Towards a theory of \(\langle{\mathbf {r,s}}\rangle\)-domination in graphs. Zbl 1197.05103
Cockayne, E. J.
2
2009
Generalised irredundance in graphs: Nordhaus-Gaddum bounds. Zbl 1055.05111
Cockayne, Ernest J.; Finbow, Stephen
2
2004
Minimality and convexity of dominating and related functions in graphs: A unifying theory. Zbl 0883.05078
Cockayne, E. J.; Mynhardt, C. M.
2
1997
Interpolation systems. Zbl 0262.05016
Cockayne, E. J.; Hedetniemi, S. T.
2
1972
Broadcasts and domination in trees. Zbl 1222.05196
Cockayne, E. J.; Herke, S.; Mynhardt, C. M.
10
2011
OO-irredundance and maximum degree in paths and trees. Zbl 1198.05133
Cockayne, E. J.; Finbow, S.; Swarts, J. S.
1
2010
Claw-free graphs are not universal fixers. Zbl 1219.05116
Cockayne, E. J.; Gibson, R. G.; Mynhardt, C. M.
2
2009
Towards a theory of \(\langle{\mathbf {r,s}}\rangle\)-domination in graphs. Zbl 1197.05103
Cockayne, E. J.
2
2009
An upper bound for the \(k\)-tuple domination number. Zbl 1145.05040
Cockayne, E. J.; Thomason, A. G.
6
2008
Open irredundance and maximum degree in graphs. Zbl 1207.05095
Cockayne, E. J.; Favaron, O.; Finbow, S.; Mynhardt, C. M.
3
2008
OC-irredundance, CO-irredundance and maximum degree in trees. Zbl 1169.05360
Cockayne, E. J.; Swarts, J. S.
1
2008
Irredundance, secure domination and maximum degree in trees. Zbl 1233.05143
Cockayne, E. J.
17
2007
Secure total domination in graphs. Zbl 1183.05055
Benecke, S.; Cockayne, E. J.; Mynhardt, C. M.
11
2007
The depression of a graph. Zbl 1111.05086
Cockayne, 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.05018
Cockayne, E. J.; Mynhardt, C. M.
3
2006
Protection of a graph. Zbl 1081.05083
Cockayne, 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.05046
Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M.
7
2005
Roman domination in graphs. Zbl 1036.05034
Cockayne, Ernie J.; Dreyer, Paul A. jun.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.
214
2004
Infinite order domination in graphs. Zbl 1052.05054
Burger, 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.05053
Burger, 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.05111
Cockayne, Ernest J.; Finbow, Stephen
2
2004
Total domination in \(K_ r\)-covered graphs. Zbl 1078.05063
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.
1
2004
Regular solutions of the \(n\)-queens problem on the torus. Zbl 1052.05057
Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J.
1
2004
Secure domination, weak Roman domination and forbidden subgraphs. Zbl 1051.05065
Cockayne, 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.05054
Cockayne, Ernest J.; Henning, Michael A.; Mynhardt, Christina M.
11
2003
Nordhaus-Gaddum results for open irredundance. Zbl 1038.05042
Cockayne, E. J.
3
2003
Changing upper irredundance by edge addition. Zbl 1023.05106
Cockayne, E. J.; Favaron, O.; Goddard, W.; Grobler, P. J. P.; Mynhardt, C. M.
3
2003
Total domination in claw-free cubic graphs. Zbl 1011.05043
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.
3
2002
Queens graphs for chessboards on the torus. Zbl 0979.05080
Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J.
4
2001
Properties of queens graphs and the irredundance number of \(Q_7\). Zbl 0966.05054
Cockayne, E. J.; Mynhardt, C. M.
2
2001
Ramsey properties of generalised irredundant sets in graphs. Zbl 0977.05089
Cockayne, E. J.; Favaron, O.; Grobler, P. J. P.; Mynhardt, C. M.; Puech, J.
2
2001
Irredundance-edge-removal-critical graphs. Zbl 1012.05126
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.
1
2001
Extremal graphs for inequalities involving domination parameters. Zbl 0954.05037
Xu, Baogen; Cockayne, E. J.; Haynes, Teresa W.; Hedetniemi, Stephen T.; Zhou, Shangchao
27
2000
A characterization of \((\gamma,i)\)-trees. Zbl 0949.05059
Cockayne, E. J.; Favaron, O.; Mynhardt, C. M.; Puech, J.
12
2000
Nordhaus-Gaddum results for CO-irredundance in graphs. Zbl 0948.05037
Cockayne, E. J.; McCrea, D.; Mynhardt, C. M.
4
2000
Irredundance in the queens’ graph. Zbl 0993.05090
Cockayne, E. J.
2
2000
The CO-irredundant Ramsey number \(t(4,7)\). Zbl 0956.05073
Cockayne, E. J.; Mynhardt, C. M.; Simmons, J.
2
2000
CO-irredundant Ramsey numbers for graphs. Zbl 0958.05092
Cockayne, E. J.; MacGillivray, G.; Simmons, J.
2
2000
Generalized irredundance in graphs: Hereditary properties and Ramsey numbers. Zbl 0952.05051
Cockayne, E. J.
4
1999
On 1-dependent Ramsey numbers for graphs. Zbl 0932.05061
Cockayne, E. J.; Mynhardt, C. M.
4
1999
On a conjecture concerning irredundant and perfect neighbourhood sets in graphs. Zbl 0949.05060
Cockayne, E. J.; Mynhardt, C. M.
3
1999
Irredundant and perfect neighbourhood sets in trees. Zbl 0955.05027
Cockayne, 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.05042
Cockayne, E. J.; Favaron, O.; Puech, J.; Mynhardt, C. M.
2
1998
Domination-related parameters. Zbl 0907.05027
Cockayne, E. J.; Mynhardt, C. M.
1
1998
An inequality chain of domination parameters for trees. Zbl 0914.05058
Cockayne, E. J.; Favaron, O.; Puech, J.; Mynhardt, C. M.
1
1998
What makes an irredundant set maximal? Zbl 0907.05032
Cockayne, E. J.; Grobler, P. J. P.; Hedetniemi, S. T.; McRae, A. A.
13
1997
Irredundance and maximum degree in graphs. Zbl 0881.05068
Cockayne, E. J.; Mynhardt, C. M.
10
1997
Domination and irredundance in the queens’ graph. Zbl 0873.05055
Burger, A. P.; Cockayne, E. J.; Mynhardt, C. M.
6
1997
Domination and irredundance in cubic graphs. Zbl 0873.05056
Cockayne, E. J.; Mynhardt, C. M.
4
1997
Using maximality and minimality conditions to construct inequality chains. Zbl 0887.05031
Cockayne, 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.05078
Cockayne, E. J.; Mynhardt, C. M.
2
1997
Triangle-free graphs with unequal upper domination and irredundance numbers. Zbl 0881.05069
Cockayne, E. J.; Mynhardt, C. M.
1
1997
On a generalization of signed dominating functions of graphs. Zbl 0881.05060
Cockayne, E. J.; Mynhardt, C. M.
23
1996
Domination critical graphs with higher independent domination numbers. Zbl 0852.05053
Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
7
1996
On a Nordhaus-Gaddum type problem for independent domination. Zbl 0820.05039
Cockayne, E. J.; Fricke, G.; Mynhardt, C. M.
9
1995
Properties of minimal dominating functions of graphs. Zbl 0840.05090
Cockayne, E. J.; Fricke, G.; Hedetniemi, S. T.; Mynhardt, C. M.
7
1995
Total dominating functions in trees: Minimality and convexity. Zbl 0819.05035
Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo
6
1995
A characterisation of universal minimal total dominating functions in trees. Zbl 0824.05034
Cockayne, E. J.; Mynhardt, C. M.
3
1995
Convexity of minimal dominating functions of trees. Zbl 0839.05030
Cockayne, E. J.; McGillivray, G.; Mynhardt, C. M.
3
1995
Universal minimal total dominating functions in graphs. Zbl 0804.90122
Cockayne, E. J.; Mynhardt, C. M.; Yu, Bo
6
1994
Domination numbers for the queen’s graph. Zbl 0805.05042
Burger, A. P.; Mynhardt, C. M.; Cockayne, E. J.
6
1994
The irredundant Ramsey number \(s(3,3,3)=13\). Zbl 0807.05057
Cockayne, E. J.; Mynhardt, C. M.
3
1994
Perfect domination in graphs. Zbl 0855.05073
Cockayne, 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.05055
Cockayne, E. J.; Mynhardt, C. M.
12
1993
The irredundant Ramsey number \(s(4,4)\). Zbl 0771.05070
Cockayne, E. J.; Exoo, G.; Hattingh, J. H.; Mynhardt, C. M.
4
1992
Improved computation of plane Steiner minimal trees. Zbl 0756.05043
Cockayne, E. J.; Hewgill, D. E.
3
1992
Domination sequences of graphs. Zbl 0772.05051
Cockayne, E. J.; Mynhardt, C. M.
3
1992
Convexity of minimal dominating functions and universals of graphs. Zbl 0828.05061
Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
1
1992
The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068
Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G.
8
1991
Independence and domination in 3-connected cubic graphs. Zbl 0763.05094
Cockayne, E. J.; Mynhardt, C. M.
6
1991
The irredundant Ramsey number s(3,7). Zbl 0728.05047
Cockayne, E. J.; Hattingh, J. H.; Mynhardt, C. M.
4
1991
A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026
Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M.
2
1991
Chessboard domination problems. Zbl 0818.05057
Cockayne, E. J.
32
1990
On generalised minimal domination parameters for paths. Zbl 0744.05056
Bollobás, Béla; Cockayne, E. J.; Mynhardt, C. M.
6
1990
The irredundant Ramsey number s(3,6). Zbl 0707.05047
Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M.
6
1990
Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097
Cockayne, 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.05055
Cockayne, E. J.; Mynhardt, C. M.
3
1990
On the irredundant Ramsey number s(3,3,3). Zbl 0714.05045
Cockayne, E. J.; Mynhardt, C. M.
2
1990
Mixed Ramsey numbers and irredundant Turán numbers for graphs. Zbl 0714.05046
Cockayne, 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.05049
Cockayne, E. J.; Mynhardt, C. M.
12
1989
Irredundant Ramsey numbers for graphs. Zbl 0692.05044
Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M.
5
1989
Irredundant Ramsey numbers for graphs. Zbl 0686.05038
Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M.
2
1989
Gallai theorems for graphs, hypergraphs, and set systems. Zbl 0728.05050
Cockayne, E. J.; Hedetniemi, S. T.; Laskar, R.
10
1988
On the independent queens covering problem. Zbl 0709.05013
Cockayne, E. J.; Spencer, P. H.
3
1988
k-minimal domination numbers of cycles. Zbl 0667.05053
Mynhardt, C. M.; Cockayne, E. J.
2
1987
On the diagonal queens domination problem. Zbl 0589.05014
Cockayne, E. J.; Hedetniemi, S. T.
12
1986
Exact computation of Steiner minimal trees in the plane. Zbl 0593.05022
Cockayne, E. J.; Hewgill, D. E.
7
1986
Domination parameters for the bishops graph. Zbl 0602.05040
Cockayne, E. J.; Gamble, B.; Shepherd, B.
4
1986
An upper bound for the k-domination number of a graph. Zbl 0664.05053
Cockayne, E. J.; Gamble, B.; Shepherd, B.
25
1985
Domination of chessboards by queens on a column. Zbl 0583.05005
Gamble, B.; Shepherd, B.; Cockayne, E. J.
6
1985
Bounds for the domination number of grid graphs. Zbl 0622.05055
Cockayne, E. J.; Hare, E. O.
1
1985
The irredundance number and maximum degree of a graph. Zbl 0539.05056
Bollobás, B.; Cockayne, E. J.
10
1984
Rotation numbers for unions of circuits. Zbl 0543.05056
Bollobás, Béla; Cockayne, E. J.; Yao, Fang Zu
3
1984
Rotation numbers for unions of triangles and circuits. Zbl 0521.05036
Cockayne, E. J.; Fang, Zu Yao
1
1983
MFST82: A program for minimum full Steiner trees in the plane. Zbl 0542.05031
Cockayne, E. J.; Peters, D. B.
1
1983
More rotation numbers for complete bipartite graphs. Zbl 0499.05032
Bollobas, Bela; Cockayne, E. J.
3
1982
Ordered colourings of graphs. Zbl 0516.05027
Cockayne, E. J.; Thomason, A. G.
3
1982
On the minimum dominating pair number of a class of graphs. Zbl 0524.05038
Chung, 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.05051
Cockayne, E. J.; Favaron, O.; Payan, C.; Thomason, A. G.
53
1981
Information dissemination in trees. Zbl 0468.68064
Slater, P. J.; Cockayne, E. J.; Hedetniemi, S. T.
45
1981
Total domination in graphs. Zbl 0447.05039
Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T.
257
1980
Optimal multi-message broadcasting in complete graphs. Zbl 0456.05057
Cockayne, E. J.; Thomason, A. G.
6
1980
Optimum addition of an edge to a path. Zbl 0446.94031
Cockayne, E. J.; Miller, D. J.
1
1980
On rotation numbers for complete bipartite graphs. Zbl 0477.05040
Cockayne, E. J.; Lorimer, P. J.
1
1980
...and 31 more Documents
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

Citations by Year