Edit Profile (opens in new tab) Erwin, David John Co-Author Distance Author ID: erwin.david-j Published as: Erwin, David; Erwin, David J.; Erwin, D. J.; Erwin, D. more...less Homepage: http://www.dmtcs.uct.ac.za/david-erwin External Links: MGP · Google Scholar · dblp Documents Indexed: 28 Publications since 1999 Reviewing Activity: 2 Reviews Co-Authors: 24 Co-Authors with 27 Joint Publications 1,004 Co-Co-Authors all top 5 Co-Authors 1 single-authored 15 Chartrand, Gary Theodore 15 Zhang, Ping 8 Dankelmann, Peter 5 Swart, Henda C. 4 Mukwembi, Simon 4 Raines, Michael E. 3 Goddard, Wayne Dean 3 Slater, Peter James 2 Harary, Frank 2 Henning, Michael Anthony 2 Johns, Garry L. 2 Rodrigues, Bernardo Gabriel 2 VanderJagt, Donald W. 1 Day, David P. 1 Dunbar, Jean E. 1 Fricke, Gerd H. 1 Georges, John P. 1 Haynes, Teresa W. 1 Hedetniemi, Sandra Lee Mitchell 1 Hedetniemi, Stephen Travis 1 Mauro, David W. 1 Mwambene, Eric 1 Russo, Francesco Giuseppe 1 Sabidussi, Gert all top 5 Serials 5 Bulletin of the Institute of Combinatorics and its Applications 4 Discrete Mathematics 4 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 3 Journal of Graph Theory 2 Utilitas Mathematica 2 Congressus Numerantium 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Lithuanian Mathematical Journal 1 Naval Research Logistics 1 Graphs and Combinatorics 1 Mathematica Bohemica 1 The Australasian Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory Fields 28 Combinatorics (05-XX) 1 Group theory and generalizations (20-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 25 Publications have been cited 352 times in 247 Documents Cited by ▼ Year ▼ Radio labelings of graphs. Zbl 0989.05102 Chartrand, Gary; Erwin, David; Zhang, Ping; Harary, Frank 47 2001 Broadcasts in graphs. Zbl 1081.05084 Dunbar, Jean E.; Erwin, David J.; Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T. 41 2006 Dominating broadcasts in graphs. Zbl 1071.05056 Erwin, David J. 40 2004 A graph labeling problem suggested by FM channel restrictions. Zbl 1066.05125 Chartrand, Gary; Erwin, David; Zhang, Ping 35 2005 Boundary vertices in graphs. Zbl 1020.05024 Chartrand, Gary; Erwin, David; Johns, Garry L.; Zhang, Ping 29 2003 Destroying automorphisms by fixing nodes. Zbl 1109.05050 Erwin, David; Harary, Frank 28 2006 Domination with exponential decay. Zbl 1191.05070 Dankelmann, Peter; Day, David; Erwin, David; Mukwembi, Simon; Swart, Henda 25 2009 The locating-chromatic number of a graph. Zbl 1009.05056 Chartrand, Gary; Erwin, David; Henning, Michael A.; Slater, Peter J.; Zhang, Ping 22 2002 Radio antipodal colorings of cycles. Zbl 0976.05028 Chartrand, Gary; Erwin, David; Zhang, Ping 13 2000 Graphs of order \(n\) with locating-chromatic number \(n-1\). Zbl 1020.05026 Chartrand, Gary; Erwin, David; Henning, Michael A.; Slater, Peter J.; Zhang, Ping 13 2003 Strong distance in strong digraphs. Zbl 0938.05029 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 10 1999 On strong distance in strong oriented graphs. Zbl 0964.05022 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 8 1999 On labeling the vertices of products of complete graphs with distance constraints. Zbl 1066.05126 Erwin, D. J.; Georges, J. P.; Mauro, D. W. 8 2005 Radio antipodal colorings of graphs. Zbl 0995.05056 Chartrand, Gary; Erwin, David; Zhang, Ping 7 2002 The decomposition dimension of graphs. Zbl 1160.05327 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 6 2001 A characterisation of eccentric sequences of maximal outerplanar graphs. Zbl 1296.05054 Dankelmann, P.; Erwin, D. J.; Goddard, W.; Mukwembi, S.; Swart, H. C. 4 2014 On boundary vertices in graphs. Zbl 1055.05041 Chartrand, Gary; Erwin, David; Johns, Gary L.; Zhang, Ping 4 2004 On \(\gamma\)-labelings of trees. Zbl 1104.05064 Chartrand, Gary; Erwin, David; VanderJagt, Donald W.; Zhang, Ping 2 2005 \(\gamma\)-labelings of graphs. Zbl 1074.05079 Chartrand, Gary; Erwin, David; VanderJagt, Donald W.; Zhang, Ping 2 2005 The influence of the complete nonexterior square graph on some infinite groups. Zbl 1355.05124 Erwin, David; Russo, Francesco G. 2 2016 On the fixing number of graphs with abelian automorphism group. Zbl 1264.05059 Bradley, J.; Dankelmann, P.; Erwin, D.; Rodrigues, B. G. 2 2011 Automorphism group and diameter of a graph. Zbl 1242.05183 Dankelmann, P.; Erwin, D.; Mukwembi, S.; Rodrigues, B. G.; Mwambene, E.; Sabidussi, G. 1 2012 Minimal and maximal \(e=1\) functions. Zbl 0976.05043 Dankelmann, P.; Erwin, D. J.; Fricke, G.; Goddard, W.; Swart, H. C. 1 2001 Distance-location numbers of graphs. Zbl 1035.05035 Chartrand, Gary; Erwin, David; Slater, Peter J.; Zhang, Ping 1 2003 Distance domination and generalized eccentricity in graphs with given minimum degree. Zbl 1504.05211 Dankelmann, Peter; Erwin, David J. 1 2020 Distance domination and generalized eccentricity in graphs with given minimum degree. Zbl 1504.05211 Dankelmann, Peter; Erwin, David J. 1 2020 The influence of the complete nonexterior square graph on some infinite groups. Zbl 1355.05124 Erwin, David; Russo, Francesco G. 2 2016 A characterisation of eccentric sequences of maximal outerplanar graphs. Zbl 1296.05054 Dankelmann, P.; Erwin, D. J.; Goddard, W.; Mukwembi, S.; Swart, H. C. 4 2014 Automorphism group and diameter of a graph. Zbl 1242.05183 Dankelmann, P.; Erwin, D.; Mukwembi, S.; Rodrigues, B. G.; Mwambene, E.; Sabidussi, G. 1 2012 On the fixing number of graphs with abelian automorphism group. Zbl 1264.05059 Bradley, J.; Dankelmann, P.; Erwin, D.; Rodrigues, B. G. 2 2011 Domination with exponential decay. Zbl 1191.05070 Dankelmann, Peter; Day, David; Erwin, David; Mukwembi, Simon; Swart, Henda 25 2009 Broadcasts in graphs. Zbl 1081.05084 Dunbar, Jean E.; Erwin, David J.; Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T. 41 2006 Destroying automorphisms by fixing nodes. Zbl 1109.05050 Erwin, David; Harary, Frank 28 2006 A graph labeling problem suggested by FM channel restrictions. Zbl 1066.05125 Chartrand, Gary; Erwin, David; Zhang, Ping 35 2005 On labeling the vertices of products of complete graphs with distance constraints. Zbl 1066.05126 Erwin, D. J.; Georges, J. P.; Mauro, D. W. 8 2005 On \(\gamma\)-labelings of trees. Zbl 1104.05064 Chartrand, Gary; Erwin, David; VanderJagt, Donald W.; Zhang, Ping 2 2005 \(\gamma\)-labelings of graphs. Zbl 1074.05079 Chartrand, Gary; Erwin, David; VanderJagt, Donald W.; Zhang, Ping 2 2005 Dominating broadcasts in graphs. Zbl 1071.05056 Erwin, David J. 40 2004 On boundary vertices in graphs. Zbl 1055.05041 Chartrand, Gary; Erwin, David; Johns, Gary L.; Zhang, Ping 4 2004 Boundary vertices in graphs. Zbl 1020.05024 Chartrand, Gary; Erwin, David; Johns, Garry L.; Zhang, Ping 29 2003 Graphs of order \(n\) with locating-chromatic number \(n-1\). Zbl 1020.05026 Chartrand, Gary; Erwin, David; Henning, Michael A.; Slater, Peter J.; Zhang, Ping 13 2003 Distance-location numbers of graphs. Zbl 1035.05035 Chartrand, Gary; Erwin, David; Slater, Peter J.; Zhang, Ping 1 2003 The locating-chromatic number of a graph. Zbl 1009.05056 Chartrand, Gary; Erwin, David; Henning, Michael A.; Slater, Peter J.; Zhang, Ping 22 2002 Radio antipodal colorings of graphs. Zbl 0995.05056 Chartrand, Gary; Erwin, David; Zhang, Ping 7 2002 Radio labelings of graphs. Zbl 0989.05102 Chartrand, Gary; Erwin, David; Zhang, Ping; Harary, Frank 47 2001 The decomposition dimension of graphs. Zbl 1160.05327 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 6 2001 Minimal and maximal \(e=1\) functions. Zbl 0976.05043 Dankelmann, P.; Erwin, D. J.; Fricke, G.; Goddard, W.; Swart, H. C. 1 2001 Radio antipodal colorings of cycles. Zbl 0976.05028 Chartrand, Gary; Erwin, David; Zhang, Ping 13 2000 Strong distance in strong digraphs. Zbl 0938.05029 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 10 1999 On strong distance in strong oriented graphs. Zbl 0964.05022 Chartrand, Gary; Erwin, David; Raines, Michael; Zhang, Ping 8 1999 all cited Publications top 5 cited Publications all top 5 Cited by 394 Authors 12 Saha, Laxman 10 Henning, Michael Anthony 9 Rautenbach, Dieter 8 Panigrahi, Pratima 7 Bantva, Devsi D. 7 Hernando, Carmen 7 Kola, Srinivasa Rao 7 Mora, Mercè 7 Pelayo, Ignacio M. 6 Bessy, Stéphane 6 Foucaud, Florent 6 Liu, Daphne Der-Fen 6 Zhang, Ping 5 Cáceres, José 5 Chartrand, Gary Theodore 5 MacGillivray, Gary 5 Ou, Shikun 5 Zhou, Sanming 4 Aytaç, Aysun Ozan 4 Baskoro, Edy Tri 4 Çiftçi, Canan 4 Dankelmann, Peter 4 Das, Satyabrata 4 Erwin, David John 4 Guo, Xiaofeng 4 Harris, Pamela E. 4 Hedetniemi, Stephen Travis 4 Miao, Huifang 4 Mynhardt, Christina Magdalena 4 Rodríguez-Velazquez, Juan Alberto 4 Seara, Carlos 4 Tiwary, Kalishankar 4 Yi, Eunjeong 3 Adhikari, Avishek 3 Bouchemakh, Isma 3 Brewster, Richard C. 3 Changat, Manoj 3 Georges, John P. 3 Gonçalves, Daniel 3 Insko, Erik 3 Jäger, Simon B. 3 Koh, Khee Meng 3 Kuziak, Dorota 3 Marcon, Sinclair A. 3 Mauro, David W. 3 Nandi, Soumen 3 Nebeský, Ladislav 3 Narasimha-Shenoi, Prasanth G. 3 Reji, T. 3 Sarkar, Ushnish 3 Sen, Sagnik 3 Sopena, Éric 3 Thottungal Joseph, Mary Shalet 3 Tian, Fenglei 3 Togni, Olivier 3 Vaidya, Samir K. 3 Weller, Mathias 3 Wong, Dein 3 Yero, Ismael Gonzalez 2 Alcón, Liliana 2 Artigas, Danilo 2 Asmiati 2 Assiyatun, Hilda 2 Basunia, Alamgir Rahaman 2 Behtoei, Ali 2 Boutin, Debra L. 2 Chakraborty, Dipayan 2 Chen, Meirun 2 Cohen, Nathann 2 Das, Angsuman 2 Das, Sandip 2 Day, David P. 2 Fan, Yanqi 2 Fazil, Muhammad 2 García Gómez, Carlos 2 Gras, Benjamin 2 Gutierrez, Marisa 2 Haynes, Teresa W. 2 Huang, Chun-Ming 2 Javaid, Imran 2 Johnson, Katie 2 Juan, Justie Su-tzu 2 Khemmani, Varanoot 2 Khennoufa, Riadh 2 Kim, Eunjung 2 Laihonen, Tero K. 2 Lauderdale, Lindsey-Kay 2 Lü, Damei 2 Márquez, Alberto 2 Meera, K. N. 2 Niedzialomski, Amanda 2 Niranjan, P. K. 2 Ochem, Pascal 2 Panda, Bhawani Sankar 2 Pandey, Arti 2 Parreau, Aline 2 Paul, Christophe 2 Paul, Subhabrata 2 Perez, Anthony 2 Puertas, María Luz ...and 294 more Authors all top 5 Cited in 72 Serials 42 Discrete Applied Mathematics 31 Discrete Mathematics 11 Theoretical Computer Science 8 Discrete Mathematics, Algorithms and Applications 7 Graphs and Combinatorics 7 Journal of Combinatorial Optimization 5 Discussiones Mathematicae. Graph Theory 5 AKCE International Journal of Graphs and Combinatorics 4 International Journal of Mathematics and Mathematical Sciences 4 Journal of Algebra and its Applications 4 Journal of Mathematics 3 Information Processing Letters 3 Quaestiones Mathematicae 3 The Australasian Journal of Combinatorics 3 Electronic Journal of Graph Theory and Applications 3 Communications in Combinatorics and Optimization 2 Computers & Mathematics with Applications 2 Mathematical Notes 2 Applied Mathematics and Computation 2 Networks 2 European Journal of Combinatorics 2 Applied Mathematics Letters 2 International Journal of Foundations of Computer Science 2 Journal of Discrete Mathematical Sciences & Cryptography 2 South East Asian Journal of Mathematics and Mathematical Sciences 2 Hacettepe Journal of Mathematics and Statistics 2 Proyecciones 2 Involve 2 Transactions on Combinatorics 2 International Journal of Applied and Computational Mathematics 1 Communications in Algebra 1 Linear and Multilinear Algebra 1 Archiv der Mathematik 1 Czechoslovak Mathematical Journal 1 Gaṇita 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Le Matematiche 1 Mathematics and Computers in Simulation 1 Naval Research Logistics 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Results in Mathematics 1 Theoretical Population Biology 1 Bulletin of the Korean Mathematical Society 1 Note di Matematica 1 Algorithmica 1 Computers & Operations Research 1 Numerical Methods for Partial Differential Equations 1 Annals of Operations Research 1 International Journal of Computer Mathematics 1 Computational and Applied Mathematics 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Acta Mathematica Sinica. English Series 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Central European Journal of Mathematics 1 Quantum Information Processing 1 Thai Journal of Mathematics 1 Mediterranean Journal of Mathematics 1 Discrete Optimization 1 The Journal of Prime Research in Mathematics 1 Applicable Analysis and Discrete Mathematics 1 Advances and Applications in Discrete Mathematics 1 Ars Mathematica Contemporanea 1 Symmetry 1 Journal of Applied Mathematics & Informatics 1 ISRN Combinatorics 1 Journal of Discrete Mathematics 1 Journal of Algebra and Related Topics 1 AIMS Mathematics 1 DML. Discrete Mathematics Letters all top 5 Cited in 16 Fields 231 Combinatorics (05-XX) 27 Computer science (68-XX) 18 Operations research, mathematical programming (90-XX) 12 Group theory and generalizations (20-XX) 7 Information and communication theory, circuits (94-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year