dblp.uni-trier.dewww.uni-trier.de

Ernest J. Cockayne

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
44EEErnest J. Cockayne, R. G. Gibson, Christina M. Mynhardt: Claw-free graphs are not universal fixers. Discrete Mathematics 309(1): 128-133 (2009)
2008
43EEErnest J. Cockayne, Odile Favaron, S. Finbow, Christina M. Mynhardt: Open irredundance and maximum degree in graphs. Discrete Mathematics 308(23): 5358-5375 (2008)
2007
42EEErnest J. Cockayne: Irredundance, secure domination and maximum degree in trees. Discrete Mathematics 307(1): 12-17 (2007)
2004
41 Ernest J. Cockayne, Odile Favaron, Christina M. Mynhardt: Total domination in Kr-covered graphs. Ars Comb. 71: (2004)
40EEErnest J. Cockayne, Odile Favaron, Christina M. Mynhardt: On i--ER-critical graphs. Discrete Mathematics 276(1-3): 111-125 (2004)
39EEErnest J. Cockayne, Paul A. Dreyer Jr., Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi: Roman domination in graphs. Discrete Mathematics 278(1-3): 11-22 (2004)
2003
38EEErnest J. Cockayne, Michael A. Henning, Christina M. Mynhardt: Vertices contained in all or in no minimum total dominating set of a tree. Discrete Mathematics 260(1-3): 37-44 (2003)
37EEErnest J. Cockayne, Odile Favaron, Wayne Goddard, Paul J. P. Grobler, Christina M. Mynhardt: Changing upper irredundance by edge addition. Discrete Mathematics 266(1-3): 185-193 (2003)
2001
36 Ernest J. Cockayne, Odile Favaron, Paul J. P. Grobler, Christina M. Mynhardt, Joël Puech: Generalised Ramsey Numbers with respect to Classes of Graphs. Ars Comb. 59: (2001)
35EEErnest J. Cockayne, Odile Favaron, Paul J. P. Grobler, Christina M. Mynhardt, Joël Puech: Ramsey properties of generalised irredundant sets in graphs. Discrete Mathematics 231(1-3): 123-134 (2001)
2000
34 Ernest J. Cockayne: Irredundance in the Queen's Graph. Ars Comb. 55: (2000)
33EEErnest J. Cockayne, Devon McCrea, Christina M. Mynhardt: Nordhaus-Gaddum results for CO-irredundance in graphs. Discrete Mathematics 211: 209-215 (2000)
32EEBaogen Xu, Ernest J. Cockayne, Teresa W. Haynes, Stephen T. Hedetniemi, Zhou Shangchao: Extremal graphs for inequalities involving domination parameters. Discrete Mathematics 216(1-3): 1-10 (2000)
31EEErnest J. Cockayne, Odile Favaron, Christina M. Mynhardt: On i-minus-Edge-Removal-critical graphs. Electronic Notes in Discrete Mathematics 5: 64-66 (2000)
1998
30EEErnest J. Cockayne, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Christina M. Mynhardt: Irredundant and perfect neighbourhood sets in trees. Discrete Mathematics 188(1-3): 253-260 (1998)
1997
29 Ernest J. Cockayne, Christina M. Mynhardt: Irredundance and Maximum Degree in Graphs. Combinatorics, Probability & Computing 6(2): 153-157 (1997)
28EEAlewyn P. Burger, Ernest J. Cockayne, Christina M. Mynhardt: Domination and irredundance in the queens' graph. Discrete Mathematics 163(1-3): 47-66 (1997)
27EEErnest J. Cockayne, Christina M. Mynhardt: Domination and irredundance in cubic graphs. Discrete Mathematics 167-168: 205-214 (1997)
26EEErnest J. Cockayne, Johannes H. Hattingh, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae: Using maximality and minimality conditions to construct inequality chains. Discrete Mathematics 176(1-3): 43-61 (1997)
1996
25 Ernest J. Cockayne, Christina M. Mynhardt: On a generalization of signed dominating functions of graphs. Ars Comb. 43: (1996)
24EEErnest J. Cockayne, Odile Favaron, Christina M. Mynhardt: Universal maximal packing functions of graphs. Discrete Mathematics 159(1-3): 57-68 (1996)
1995
23EEErnest J. Cockayne, Gerd Fricke, Christina M. Mynhardt: On a Nordhaus-Gaddum type problem for independent domination. Discrete Mathematics 138(1-3): 199-205 (1995)
22EEErnest J. Cockayne, Christina M. Mynhardt: A characterisation of universal minimal total dominating functions in trees. Discrete Mathematics 141(1-3): 75-84 (1995)
1994
21EEErnest J. Cockayne, Gary MacGillivray, Christina M. Mynhardt: Convexity of minimal dominating functions of trees - II. Discrete Mathematics 125(1-3): 137-146 (1994)
1993
20EEErnest J. Cockayne, Christina M. Mynhardt: The sequence of upper and lower domination, independence and irredundance numbers of a graph. Discrete Mathematics 122(1-3): 89-102 (1993)
1992
19 Ernest J. Cockayne, Denton E. Hewgill: Improved Computation of Plane Steiner Minimal Trees. Algorithmica 7(2&3): 219-229 (1992)
1991
18EEErnest J. Cockayne, Odile Favaron, Hao Li, Gary MacGillivray: The product of the independent domination numbers of a graph and its complement. Discrete Mathematics 90(3): 313-317 (1991)
1990
17EEErnest J. Cockayne: Chessboard domination problems. Discrete Mathematics 86(1-3): 13-20 (1990)
16EEBéla Bollobás, Ernest J. Cockayne, Christina M. Mynhardt: On generalised minimal domination parameters for paths. Discrete Mathematics 86(1-3): 89-97 (1990)
1989
15EEErnest J. Cockayne, Christina M. Mynhardt: On the product of upper irredundance numbers of a graph and its complement. Discrete Mathematics 76(2): 117-121 (1989)
1988
14EEErnest J. Cockayne, Stephen T. Hedetniemi, Renu Laskar: Gallai theorems for graphs, hypergraphs, and set systems. Discrete Mathematics 72(1-3): 35-47 (1988)
1986
13EEErnest J. Cockayne, B. Gamble, B. Shepherd: Domination parameters for the bishops graph. Discrete Mathematics 58(3): 221-227 (1986)
12 Ernest J. Cockayne, Denton E. Hewgill: Exact Computation of Steiner Minimal Trees in the Plane. Inf. Process. Lett. 22(3): 151-156 (1986)
11EEErnest J. Cockayne, Stephen T. Hedetniemi: On the diagonal queens domination problem. J. Comb. Theory, Ser. A 42(1): 137-139 (1986)
1984
10EEBéla Bollobás, Ernest J. Cockayne: The irredundance number and maximum degree of a graph. Discrete Mathematics 49(2): 197-199 (1984)
1982
9EEErnest J. Cockayne, A. G. Thomason: Ordered colourings of graphs. J. Comb. Theory, Ser. B 32(3): 286-292 (1982)
1981
8EEErnest J. Cockayne, Odile Favaron, C. Payan, A. G. Thomason: Contributions to the theory of domination, independence and irredundance in graphs. Discrete Mathematics 33(3): 249-258 (1981)
7 Peter J. Slater, Ernest J. Cockayne, Stephen T. Hedetniemi: Information Dissemination in Trees. SIAM J. Comput. 10(4): 692-701 (1981)
1979
6 Ernest J. Cockayne, Frank Ruskey, A. G. Thomason: An Algorithm for the Most Economic Link Addition in a Tree Communication Network. Inf. Process. Lett. 9(4): 171-175 (1979)
5EEErnest J. Cockayne, Stephen T. Hedetniemi, Peter J. Slater: Matchings and transversals in hypergraphs, domination and independence-in trees. J. Comb. Theory, Ser. B 26(1): 78-80 (1979)
4 Sandra L. Mitchell, Ernest J. Cockayne, Stephen T. Hedetniemi: Linear Algorithms on Recursive Representations of Trees. J. Comput. Syst. Sci. 18(1): 76-85 (1979)
1978
3EEErnest J. Cockayne, Stephen T. Hedetniemi: Disjoint cliques in regular graphs of degree seven and eight. J. Comb. Theory, Ser. B 24(2): 233-237 (1978)
1977
2EEErnest J. Cockayne, Bert Hartnell: Edge partitions of complete multipartite graphs into equal length circuits. J. Comb. Theory, Ser. B 23(2-3): 174-183 (1977)
1975
1 Ernest J. Cockayne, S. E. Goodman, Stephen T. Hedetniemi: A Linear Algorithm for the Domination Number of a Tree. Inf. Process. Lett. 4(2): 41-44 (1975)

Coauthor Index

1Béla Bollobás [10] [16]
2Alewyn P. Burger [28]
3Paul A. Dreyer Jr. [39]
4Odile Favaron [8] [18] [24] [31] [35] [36] [37] [40] [41] [43]
5S. Finbow [43]
6Gerd Fricke [23]
7B. Gamble [13]
8R. G. Gibson [44]
9Wayne Goddard [37]
10S. E. Goodman [1]
11Paul J. P. Grobler [35] [36] [37]
12Bert Hartnell [2]
13Johannes H. Hattingh [26]
14Teresa W. Haynes [32]
15Sandra Mitchell Hedetniemi (Sandra L. Mitchell) [4] [26] [30] [39]
16Stephen T. Hedetniemi [1] [3] [4] [5] [7] [11] [14] [26] [30] [32] [39]
17Michael A. Henning [38]
18Denton E. Hewgill [12] [19]
19Renu Laskar (Renu C. Laskar) [14]
20Hao Li [18]
21Gary MacGillivray [18] [21]
22Devon McCrea [33]
23Alice A. McRae [26]
24Christina M. Mynhardt [15] [16] [20] [21] [22] [23] [24] [25] [27] [28] [29] [30] [31] [33] [35] [36] [37] [38] [40] [41] [43] [44]
25C. Payan [8]
26Joël Puech [35] [36]
27Frank Ruskey [6]
28Zhou Shangchao [32]
29B. Shepherd [13]
30Peter J. Slater [5] [7]
31A. G. Thomason [6] [8] [9]
32Baogen Xu [32]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)