Edit Profile (opens in new tab) Seyffarth, Karen Co-Author Distance Author ID: seyffarth.karen Published as: Seyffarth, K.; Seyffarth, Karen Documents Indexed: 31 Publications since 1983 Co-Authors: 27 Co-Authors with 25 Joint Publications 932 Co-Co-Authors all top 5 Co-Authors 4 single-authored 4 Haas, Ruth 4 Hell, Pavol 4 MacGillivray, Gary 3 Cavers, Michael S. 2 Adaricheva, Kira Vladislavovna 2 Bozeman, Chassidy 2 Clarke, Nancy Ellen 2 Fellows, Michael Ralph 2 Messinger, Margaret-Ellen 2 Nowakowski, Richard Joseph 1 Celaya, Marcel 1 Chattopadhyay, Subhendu 1 Choo, Kelly 1 Fish, J. M. 1 Higham, Lisa 1 Hodgins, C. J. 1 Klimmek, Regina 1 Laflamme, Claude 1 Lutscher, Frithjof 1 McNulty, Jennifer 1 Morris, Joy 1 Rapke, T. K. 1 Smith Blake, Heather 1 Smith, Heather C. 1 Wang, Chengde 1 Weston, J. H. 1 White, Ethan Patrick all top 5 Serials 8 Discrete Mathematics 3 Journal of Graph Theory 3 Graphs and Combinatorics 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 The Australasian Journal of Combinatorics 2 The Electronic Journal of Combinatorics 1 Discrete Applied Mathematics 1 Mathematics Magazine 1 Ars Combinatoria 1 Kyungpook Mathematical Journal 1 Networks 1 Combinatorica 1 Congressus Numerantium 1 Ars Mathematica Contemporanea Fields 30 Combinatorics (05-XX) 2 Computer science (68-XX) 2 Information and communication theory, circuits (94-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 26 Publications have been cited 195 times in 134 Documents Cited by ▼ Year ▼ The \(k\)-dominating graph. Zbl 1294.05122 Haas, R.; Seyffarth, K. 34 2014 Domination numbers of planar graphs. Zbl 0854.05062 MacGillivray, G.; Seyffarth, K. 25 1996 Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074 Hell, P.; Seyffarth, K. 16 1993 Maximal planar graphs of diameter two. Zbl 0702.05048 Seyffarth, Karen 15 1989 Large planar graphs with given diameter and maximum degree. Zbl 0832.05060 Fellows, M.; Hell, P.; Seyffarth, K. 15 1995 Reconfiguring dominating sets in some well-covered and other classes of graphs. Zbl 1362.05097 Haas, R.; Seyffarth, K. 11 2017 K-saturated graphs of prescribed maximum degree. Zbl 0544.05039 Hanson, D.; Seyffarth, K. 9 1984 Small cycle double covers of products. I: Lexicographic product with paths and cycles. Zbl 1134.05086 Nowakowski, R. J.; Seyffarth, K. 9 2008 Constructions of large planar networks with given degree and diameter. Zbl 1002.90008 Fellows, M.; Hell, P.; Seyffarth, K. 8 1998 Dynamic and self-stabilizing distributed matching. Zbl 1292.68011 Chattopadhyay, Subhendu; Higham, Lisa; Seyffarth, Karen 7 2002 Reconfiguring \(k\)-colourings of complete bipartite graphs. Zbl 1372.05066 Celaya, Marcel; Choo, Kelly; MacGillivray, Gary; Seyffarth, Karen 6 2016 Graphs with large distinguishing chromatic number. Zbl 1266.05025 Cavers, Michael; Seyffarth, Karen 6 2013 Hajós’ conjecture and small cycle double covers of planar graphs. Zbl 0766.05067 Seyffarth, Karen 5 1992 Bounds for the independent domination number of graphs and planar graphs. Zbl 1054.05079 MacGillivray, G.; Seyffarth, K. 4 2004 Distinguishing chromatic numbers of bipartite graphs. Zbl 1186.05054 Laflamme, C.; Seyffarth, K. 4 2009 Small cycle double covers of 4-connected planar graphs. Zbl 0794.05058 Seyffarth, Karen 3 1993 Matchings, derangements, rencontres. Zbl 0527.05004 Hanson, D.; Seyffarth, K.; Weston, J. H. 3 1983 Reconfiguring vertex colourings of 2-trees. Zbl 1433.05112 Cavers, Michael; Seyffarth, Karen 3 2019 Line graphs of complete multipartite graphs have small cycle double covers. Zbl 1010.05059 Fish, J. M.; Klimmek, R.; Seyffarth, K. 2 2002 Classes of line graphs with small cycle double covers. Zbl 0982.05076 MacGillivray, G.; Seyffarth, K. 2 2001 On Eulerian and regular perfect path double covers of graphs. Zbl 1062.05123 Seyffarth, K.; Wang, Chengde 2 2005 Reconfiguration graphs for dominating sets. Zbl 1482.05246 Adaricheva, Kira; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen; Smith, Heather C. 2 2021 Distinguishing chromatic numbers of complements of Cartesian products of complete graphs. Zbl 1392.05036 Cavers, M. S.; Seyffarth, K.; White, E. P. 1 2018 Small cycle double covers of products. II: Categorical and strong products with paths and cycles. Zbl 1179.05090 Nowakowski, R. J.; Seyffarth, K. 1 2009 Hamilton paths in dominating graphs of trees and cycles. Zbl 1502.05115 Adaricheva, Kira; Blake, Heather Smith; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen 1 2022 Distinguishing chromatic numbers of wreath products. Zbl 1274.05161 Hodgins, C. J.; Seyffarth, K. 1 2013 Hamilton paths in dominating graphs of trees and cycles. Zbl 1502.05115 Adaricheva, Kira; Blake, Heather Smith; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen 1 2022 Reconfiguration graphs for dominating sets. Zbl 1482.05246 Adaricheva, Kira; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen; Smith, Heather C. 2 2021 Reconfiguring vertex colourings of 2-trees. Zbl 1433.05112 Cavers, Michael; Seyffarth, Karen 3 2019 Distinguishing chromatic numbers of complements of Cartesian products of complete graphs. Zbl 1392.05036 Cavers, M. S.; Seyffarth, K.; White, E. P. 1 2018 Reconfiguring dominating sets in some well-covered and other classes of graphs. Zbl 1362.05097 Haas, R.; Seyffarth, K. 11 2017 Reconfiguring \(k\)-colourings of complete bipartite graphs. Zbl 1372.05066 Celaya, Marcel; Choo, Kelly; MacGillivray, Gary; Seyffarth, Karen 6 2016 The \(k\)-dominating graph. Zbl 1294.05122 Haas, R.; Seyffarth, K. 34 2014 Graphs with large distinguishing chromatic number. Zbl 1266.05025 Cavers, Michael; Seyffarth, Karen 6 2013 Distinguishing chromatic numbers of wreath products. Zbl 1274.05161 Hodgins, C. J.; Seyffarth, K. 1 2013 Distinguishing chromatic numbers of bipartite graphs. Zbl 1186.05054 Laflamme, C.; Seyffarth, K. 4 2009 Small cycle double covers of products. II: Categorical and strong products with paths and cycles. Zbl 1179.05090 Nowakowski, R. J.; Seyffarth, K. 1 2009 Small cycle double covers of products. I: Lexicographic product with paths and cycles. Zbl 1134.05086 Nowakowski, R. J.; Seyffarth, K. 9 2008 On Eulerian and regular perfect path double covers of graphs. Zbl 1062.05123 Seyffarth, K.; Wang, Chengde 2 2005 Bounds for the independent domination number of graphs and planar graphs. Zbl 1054.05079 MacGillivray, G.; Seyffarth, K. 4 2004 Dynamic and self-stabilizing distributed matching. Zbl 1292.68011 Chattopadhyay, Subhendu; Higham, Lisa; Seyffarth, Karen 7 2002 Line graphs of complete multipartite graphs have small cycle double covers. Zbl 1010.05059 Fish, J. M.; Klimmek, R.; Seyffarth, K. 2 2002 Classes of line graphs with small cycle double covers. Zbl 0982.05076 MacGillivray, G.; Seyffarth, K. 2 2001 Constructions of large planar networks with given degree and diameter. Zbl 1002.90008 Fellows, M.; Hell, P.; Seyffarth, K. 8 1998 Domination numbers of planar graphs. Zbl 0854.05062 MacGillivray, G.; Seyffarth, K. 25 1996 Large planar graphs with given diameter and maximum degree. Zbl 0832.05060 Fellows, M.; Hell, P.; Seyffarth, K. 15 1995 Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074 Hell, P.; Seyffarth, K. 16 1993 Small cycle double covers of 4-connected planar graphs. Zbl 0794.05058 Seyffarth, Karen 3 1993 Hajós’ conjecture and small cycle double covers of planar graphs. Zbl 0766.05067 Seyffarth, Karen 5 1992 Maximal planar graphs of diameter two. Zbl 0702.05048 Seyffarth, Karen 15 1989 K-saturated graphs of prescribed maximum degree. Zbl 0544.05039 Hanson, D.; Seyffarth, K. 9 1984 Matchings, derangements, rencontres. Zbl 0527.05004 Hanson, D.; Seyffarth, K.; Weston, J. H. 3 1983 all cited Publications top 5 cited Publications all top 5 Cited by 231 Authors 12 Seyffarth, Karen 8 Henning, Michael Anthony 7 Haas, Ruth 6 Mouawad, Amer E. 5 Goddard, Wayne Dean 5 Nishimura, Naomi 4 Dalfó, Cristina 4 Mynhardt, Christina Magdalena 4 Suzuki, Akira 4 Wang, Yiqiao 3 Alikhani, Saeid 3 Bousquet, Nicolas 3 Haviv, Ishay 3 Ito, Takehiro 3 Jonck, Elizabeth 3 Klavžar, Sandi 3 López, Nacho 3 Mao, Yaping 3 Peterin, Iztok 3 Pineda-Villavicencio, Guillermo 3 Siebertz, Sebastian 3 Tishchenko, Sergeĭ Aleksandrovich 3 Trakultraipruk, Nantapath 3 Wang, Zhao 3 Yanling, Fengnan 3 Ye, Chengfu 2 Abidha, V. P. 2 Adaricheva, Kira Vladislavovna 2 Ashok, Pradeesha 2 Bozeman, Chassidy 2 Cavers, Michael S. 2 Clarke, Nancy Ellen 2 Cranston, Daniel W. 2 Dankelmann, Peter 2 Dorfling, Michael J. 2 Eakawinrujee, Pannawat 2 Esperet, Louis 2 Fiol, Miquel Angel 2 Furedi, Zoltan 2 Haddadan, Arash 2 Hattingh, Johannes H. 2 Hauck, Bernd 2 Hell, Pavol 2 Huang, Danjun 2 Huemer, Clemens 2 Joffard, Alice 2 Levy, Dan 2 Lokshtanov, Daniel 2 MacGillivray, Gary 2 Messinger, Margaret-Ellen 2 Novick, Beth 2 Ono, Hirotaka 2 Ouvrard, Paul 2 Panolan, Fahad 2 Pilard, Laurence 2 Salas, Julian 2 Shao, Zehui 2 Tebbal, Youcef 2 Timmons, Craig M. 2 Tomar, Avi 2 Turau, Volker 2 Wang, Wei-Fan 2 Wood, David Ronald 2 Xu, Jin 2 Yadav, Dolly 2 Zhu, Enqiang 1 Ali, Patrick 1 Amini, Omid 1 Amouzegar, Tayyebeh 1 Anabantio, Chimere S. 1 Anand, Bijo S. 1 Asplund, John 1 Bagheri Gh., Behrooz 1 Baskoro, Edy Tri 1 Beier, Julie 1 Bieñ, Anna 1 Bonamy, Marthe 1 Bong, Novi H. 1 Butenko, Sergiy I. 1 Cameron, Peter Jephson 1 Cappelle, Márcia R. 1 Carlson, Joshua 1 Chakraborty, Dibyayan 1 Changat, Manoj 1 Chen, Shao-Liang 1 Chen, William Yong-Chuan 1 Chepoi, Victor D. 1 Coelho, Erika Morais Martins 1 Coelho, Hebert 1 Cohen, Johanne 1 Collins, Karen L. 1 Cui, Shuyu 1 Curtis, Bryan A. 1 Dagdeviren, Orhan 1 Dai, Yongjie 1 Das, Sandip 1 Davini, David 1 Desormeaux, Wyatt J. 1 Dod, Markus 1 Dorbec, Paul ...and 131 more Authors all top 5 Cited in 41 Serials 22 Discrete Mathematics 18 Discrete Applied Mathematics 10 Graphs and Combinatorics 7 Theoretical Computer Science 6 The Electronic Journal of Combinatorics 4 Applied Mathematics and Computation 4 The Australasian Journal of Combinatorics 3 Journal of Combinatorial Theory. Series B 3 Journal of Graph Theory 3 European Journal of Combinatorics 3 Discussiones Mathematicae. Graph Theory 3 Journal of Combinatorial Optimization 2 Combinatorica 2 Algorithmica 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Mathematics, Algorithms and Applications 2 Algorithms 1 American Mathematical Monthly 1 Indian Journal of Pure & Applied Mathematics 1 Israel Journal of Mathematics 1 Computing 1 Journal of Computational and Applied Mathematics 1 Probability Theory and Related Fields 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 International Journal of Computer Mathematics 1 Opuscula Mathematica 1 Journal of Graph Algorithms and Applications 1 Journal of Shanghai University 1 Annals of Combinatorics 1 Acta Mathematica Sinica. English Series 1 Annales Mathematicae Silesianae 1 Integers 1 Journal of Systems Science and Complexity 1 Quantum Information Processing 1 Mediterranean Journal of Mathematics 1 Ars Mathematica Contemporanea 1 Transactions on Combinatorics 1 Electronic Journal of Graph Theory and Applications 1 Korean Journal of Mathematics all top 5 Cited in 11 Fields 119 Combinatorics (05-XX) 22 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 6 Number theory (11-XX) 4 Probability theory and stochastic processes (60-XX) 2 Convex and discrete geometry (52-XX) 1 Group theory and generalizations (20-XX) 1 Sequences, series, summability (40-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year