Edit Profile (opens in new tab) Hahn, Gena Co-Author Distance Author ID: hahn.gena Published as: Hahn, Geňa; Hahn, G.; Hahn, Gena; Hahn, Geña more...less External Links: MGP Documents Indexed: 44 Publications since 1977, including 1 Additional arXiv Preprint 5 Contributions as Editor Co-Authors: 67 Co-Authors with 43 Joint Publications 2,402 Co-Co-Authors all top 5 Co-Authors 6 single-authored 7 Woodrow, Robert E. 4 Bonato, Anthony 4 Hell, Pavol 4 Širáň, Jozef 3 Sotteau, Dominique 2 Beaudou, Laurent 2 Farber, Martin 2 Fouquet, Jean-Luc 2 Ille, Pierre 2 Kratochvíl, Jan 2 Laviolette, François 2 Miller, Donald J. 2 Pouzet, Maurice 2 Raspaud, André 2 Rosenberg, Ivo G. 2 Sabidussi, Gert 2 Tardif, Claude 1 Achache, Achille 1 Alspach, Brian R. 1 Bagheri Gh., Behrooz 1 Berbeglia, Gerardo 1 Boyer, Michel 1 Brewster, Richard C. 1 Brualdi, Richard Anthony 1 Charbit, Pierre 1 Chen, Min 1 Delorme, Charles 1 Devroye, Luc P. J. A. 1 Diestel, Reinhard 1 Doyon, Alain 1 El Harti, Sif 1 El Ouarari, Amal 1 Ganian, Robert 1 Gao, Guo-Gan 1 Gao, Guo-Gang 1 Gavenčiak, Tomáš 1 Gerson, Martin Sebastian 1 Golovach, Petr A. 1 Gordinowicz, Przemysław 1 Grappe, Roland 1 Horák, Peter 1 Jackson, Bill 1 Kamiński, Marcin Marek 1 Kramer, Earl S. 1 Lafond, Manuel 1 Lamont, Stacey Wynn 1 Lichiardopol, Nicolas 1 Lipka, Chester 1 MacGillivray, Gary 1 Mellendorf, Stephen 1 Mesner, Dale Marsh 1 Milner, Eric Charles 1 Mohar, Bojan 1 Moldenauer, Carsten 1 Naserasr, Reza 1 Poljak, Svatopluk 1 Sauer, Norbert W. 1 Seamone, Ben 1 Sherkati, Rezvan 1 Sun, Huiquan 1 Thériault, Benoit 1 Thomassen, Carsten 1 Tuza, Zsolt 1 Vatshelle, Martin 1 Wang, Changping 1 Wang, Wei-Fan 1 Zhou, Huishan all top 5 Serials 16 Discrete Mathematics 4 Journal of Combinatorial Theory. Series B 4 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Discrete Applied Mathematics 2 Journal of Graph Theory 2 European Journal of Combinatorics 2 NATO ASI Series. Series C. Mathematical and Physical Sciences 1 Ars Combinatoria 1 Gazette des Mathématiciens 1 Journal of Combinatorial Theory. Series A 1 Tatra Mountains Mathematical Publications 1 Congressus Numerantium 1 Journal of Combinatorial Optimization 1 Contributions to Discrete Mathematics 1 Communications in Mathematical Analysis 1 Journal of Combinatorics all top 5 Fields 45 Combinatorics (05-XX) 6 Computer science (68-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 General and overarching topics; collections (00-XX) 2 Operations research, mathematical programming (90-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 470 times in 355 Documents Cited by ▼ Year ▼ On the injective chromatic number of graphs. Zbl 1007.05046 Hahn, Geňa; Kratochvíl, Jan; Širáň, Jozef; Sotteau, Dominique 85 2002 Graph homomorphisms: Structure and symmetry. Zbl 0880.05079 Hahn, Geňa; Tardif, Claude 63 1997 Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044 Hahn, Geňa; Thomassen, Carsten 41 1986 A note on \(k\)-cop, \(l\)-robber games on graphs. Zbl 1201.91018 Hahn, Geňa; MacGillivray, Gary 39 2006 The capture time of a graph. Zbl 1177.91056 Bonato, A.; Golovach, P.; Hahn, G.; Kratochvíl, J. 34 2009 Cops, robbers and graphs. Zbl 1164.05063 Hahn, Geňa 33 2007 Some bounds on the injective chromatic number of graphs. Zbl 1200.05078 Doyon, Alain; Hahn, Geňa; Raspaud, André 32 2010 Concerning the achromatic number of graphs. Zbl 0577.05032 Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald 16 1986 On cop-win graphs. Zbl 1009.05085 Hahn, Geňa; Laviolette, François; Sauer, Norbert; Woodrow, Robert E. 14 2002 On the ultimate independence ratio of a graph. Zbl 0829.05026 Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk 14 1995 Some results on the injective chromatic number of graphs. Zbl 1283.90044 Chen, Min; Hahn, Geňa; Raspaud, André; Wang, Weifan 14 2012 Absorbing sets in arc-coloured tournaments. Zbl 1042.05049 Hahn, Geňa; Ille, Pierre; Woodrow, Robert E. 12 2004 The cop density of a graph. Zbl 1203.05131 Bonato, Anthony; Hahn, Geňa; Wang, Changping 11 2007 Graph symmetry: algebraic methods and applications. Proceedings of the NATO Advanced Study Institute and séminaire de mathématiques supérieures, Montréal, Canada, July 1-12, 1996. Zbl 0868.00039 10 1997 More star sub-Ramsey numbers. Zbl 0456.05045 Hahn, Gena 6 1981 On sub-Ramsey numbers. Zbl 0603.05031 Alspach, Brian; Gerson, Martin; Hahn, Gena; Hell, Pavol 6 1986 Star sub-Ramsey numbers. Zbl 0629.05047 Fraisse, P.; Hahn, G.; Sotteau, D. 4 1987 Edge-ends in countable graphs. Zbl 0873.05038 Hahn, Geňa; Laviolette, François; Širáň, Jozef 4 1997 Cops-and-robbers: remarks and problems. Zbl 1274.05318 Boyer, Michel; El Harti, Sif; El Ouarari, Amal; Ganian, Robert; Gavenčiak, Tomáš; Hahn, Geña; Moldenauer, Carsten; Rutter, Ignaz; Thériault, Benoit; Vatshelle, Martin 4 2013 The automorphism group of a product of hypergraphs. Zbl 0407.05044 Hahn, Gena 3 1981 Cycle regular graphs need not be transitive. Zbl 0990.05086 Fouquet, Jean-Luc; Hahn, Geňa 3 2001 Three remarks on end-faithfulness. Zbl 0845.05031 Hahn, Geňa; Širáň, Jozef 3 1993 Infinite generalized friendship graphs. Zbl 0539.05053 Delorme, Charles; Hahn, Geňa 3 1984 Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246 Bonato, Anthony; Hahn, Geňa; Tardif, Claude 3 2010 The automorphism group of the wreath product of directed graphs. Zbl 0449.05027 Hahn, Gena 2 1980 Counting feasible solutions of the traveling salesman problem with pickups and deliveries is #\(P\)-complete. Zbl 1185.90168 Berbeglia, Gerardo; Hahn, Geňa 2 2009 Some star anti-Ramsey numbers. Zbl 0419.05026 Hahn, Gena 1 1977 On a matrix partition conjecture. Zbl 0824.05012 Brualdi, Richard A.; Hahn, Geňa; Horák, Peter; Kramer, E. S.; Mellendorf, Stephen; Mesner, Dale M. 1 1995 A note concerning paths and independence number in digraphs. Zbl 0701.05020 Hahn, Geňa; Jackson, Bill 1 1990 Cops and robbers ordinals of cop-win trees. Zbl 1357.05102 Bonato, Anthony; Gordinowicz, Przemysław; Hahn, Geňa 1 2017 Minimal graphs that fold onto \(K_ n\). Zbl 0832.05043 Gao, Guo-Gang; Hahn, Geňa 1 1995 A note on intersecting cliques in Cayley graphs. Zbl 0832.05051 Hahn, Geňa; Širáň, Jozef 1 1995 Lexicographic products with high reconstruction numbers. Zbl 1242.05182 Brewster, Richard C.; Hahn, Geňa; Lamont, Stacey Wynn; Lipka, Chester 1 2012 Intervals of Sabidussi graphs. Zbl 1166.05305 Hahn, G.; Ille, P.; Woodrow, R. E. 1 2007 Edge clique covers in graphs with independence number two. Zbl 1521.05152 Charbit, Pierre; Hahn, Geňa; Kamiński, Marcin; Lafond, Manuel; Lichiardopol, Nicolas; Naserasr, Reza; Seamone, Ben; Sherkati, Rezvan 1 2021 Edge clique covers in graphs with independence number two. Zbl 1521.05152 Charbit, Pierre; Hahn, Geňa; Kamiński, Marcin; Lafond, Manuel; Lichiardopol, Nicolas; Naserasr, Reza; Seamone, Ben; Sherkati, Rezvan 1 2021 Cops and robbers ordinals of cop-win trees. Zbl 1357.05102 Bonato, Anthony; Gordinowicz, Przemysław; Hahn, Geňa 1 2017 Cops-and-robbers: remarks and problems. Zbl 1274.05318 Boyer, Michel; El Harti, Sif; El Ouarari, Amal; Ganian, Robert; Gavenčiak, Tomáš; Hahn, Geña; Moldenauer, Carsten; Rutter, Ignaz; Thériault, Benoit; Vatshelle, Martin 4 2013 Some results on the injective chromatic number of graphs. Zbl 1283.90044 Chen, Min; Hahn, Geňa; Raspaud, André; Wang, Weifan 14 2012 Lexicographic products with high reconstruction numbers. Zbl 1242.05182 Brewster, Richard C.; Hahn, Geňa; Lamont, Stacey Wynn; Lipka, Chester 1 2012 Some bounds on the injective chromatic number of graphs. Zbl 1200.05078 Doyon, Alain; Hahn, Geňa; Raspaud, André 32 2010 Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246 Bonato, Anthony; Hahn, Geňa; Tardif, Claude 3 2010 The capture time of a graph. Zbl 1177.91056 Bonato, A.; Golovach, P.; Hahn, G.; Kratochvíl, J. 34 2009 Counting feasible solutions of the traveling salesman problem with pickups and deliveries is #\(P\)-complete. Zbl 1185.90168 Berbeglia, Gerardo; Hahn, Geňa 2 2009 Cops, robbers and graphs. Zbl 1164.05063 Hahn, Geňa 33 2007 The cop density of a graph. Zbl 1203.05131 Bonato, Anthony; Hahn, Geňa; Wang, Changping 11 2007 Intervals of Sabidussi graphs. Zbl 1166.05305 Hahn, G.; Ille, P.; Woodrow, R. E. 1 2007 A note on \(k\)-cop, \(l\)-robber games on graphs. Zbl 1201.91018 Hahn, Geňa; MacGillivray, Gary 39 2006 Absorbing sets in arc-coloured tournaments. Zbl 1042.05049 Hahn, Geňa; Ille, Pierre; Woodrow, Robert E. 12 2004 On the injective chromatic number of graphs. Zbl 1007.05046 Hahn, Geňa; Kratochvíl, Jan; Širáň, Jozef; Sotteau, Dominique 85 2002 On cop-win graphs. Zbl 1009.05085 Hahn, Geňa; Laviolette, François; Sauer, Norbert; Woodrow, Robert E. 14 2002 Cycle regular graphs need not be transitive. Zbl 0990.05086 Fouquet, Jean-Luc; Hahn, Geňa 3 2001 Graph homomorphisms: Structure and symmetry. Zbl 0880.05079 Hahn, Geňa; Tardif, Claude 63 1997 Graph symmetry: algebraic methods and applications. Proceedings of the NATO Advanced Study Institute and séminaire de mathématiques supérieures, Montréal, Canada, July 1-12, 1996. Zbl 0868.00039 10 1997 Edge-ends in countable graphs. Zbl 0873.05038 Hahn, Geňa; Laviolette, François; Širáň, Jozef 4 1997 On the ultimate independence ratio of a graph. Zbl 0829.05026 Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk 14 1995 On a matrix partition conjecture. Zbl 0824.05012 Brualdi, Richard A.; Hahn, Geňa; Horák, Peter; Kramer, E. S.; Mellendorf, Stephen; Mesner, Dale M. 1 1995 Minimal graphs that fold onto \(K_ n\). Zbl 0832.05043 Gao, Guo-Gang; Hahn, Geňa 1 1995 A note on intersecting cliques in Cayley graphs. Zbl 0832.05051 Hahn, Geňa; Širáň, Jozef 1 1995 Three remarks on end-faithfulness. Zbl 0845.05031 Hahn, Geňa; Širáň, Jozef 3 1993 A note concerning paths and independence number in digraphs. Zbl 0701.05020 Hahn, Geňa; Jackson, Bill 1 1990 Star sub-Ramsey numbers. Zbl 0629.05047 Fraisse, P.; Hahn, G.; Sotteau, D. 4 1987 Path and cycle sub-Ramsey numbers and an edge-colouring conjecture. Zbl 0613.05044 Hahn, Geňa; Thomassen, Carsten 41 1986 Concerning the achromatic number of graphs. Zbl 0577.05032 Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald 16 1986 On sub-Ramsey numbers. Zbl 0603.05031 Alspach, Brian; Gerson, Martin; Hahn, Gena; Hell, Pavol 6 1986 Infinite generalized friendship graphs. Zbl 0539.05053 Delorme, Charles; Hahn, Geňa 3 1984 More star sub-Ramsey numbers. Zbl 0456.05045 Hahn, Gena 6 1981 The automorphism group of a product of hypergraphs. Zbl 0407.05044 Hahn, Gena 3 1981 The automorphism group of the wreath product of directed graphs. Zbl 0449.05027 Hahn, Gena 2 1980 Some star anti-Ramsey numbers. Zbl 0419.05026 Hahn, Gena 1 1977 all cited Publications top 5 cited Publications all top 5 Cited by 560 Authors 15 Bonato, Anthony 12 Hahn, Gena 12 Prałat, Paweł 10 Galeana-Sánchez, Hortensia 9 Bu, Yuehua 8 Raspaud, André 8 Yang, Boting 7 Sudakov, Benny 7 Tardif, Claude 6 Chiaselotti, Giampiero 6 Frieze, Alan Michael 6 Gentile, Tommaso 6 Golovach, Petr A. 6 Infusino, Federico G. 6 MacGillivray, Gary 6 Martin, Barnaby D. 6 Paulusma, Daniël 6 Roberson, David E. 6 Smith, Siani 5 Huang, Liping 5 Valencia-Pabon, Mario E. 5 Xue, Yuan 4 Fomin, Fedor V. 4 Godsil, Christopher David 4 Hell, Pavol 4 Mehrabian, Abbas 4 Montellano-Ballesteros, Juan José 4 Polat, Norbert 4 Šámal, Robert 4 Sopena, Éric 4 Xu, Baogang 3 Alon, Noga 3 Azamov, Abdulla Azamovich 3 Cai, Jiansheng 3 Clarke, Nancy Ellen 3 Cox, Danielle 3 Dong, Wei 3 Edwards, Keith J. 3 Hajiabolhassan, Hossein 3 Kaschek, Roland 3 Kehagias, Athanasios 3 Kim, Seog-Jin 3 Kohayakawa, Yoshiharu 3 Komarov, Natasha 3 Kratochvíl, Jan 3 Krivelevich, Michael 3 Laviolette, François 3 Li, Wenwen 3 Li, Xueliang 3 Lin, Wensong 3 Lu, Kai 3 Messinger, Margaret-Ellen 3 Naduvath, Sudev 3 Orel, Marko 3 Pokrovskiy, Alexey 3 Rzążewski, Paweł 3 Strausz, Ricardo 3 Swarts, Jacobus Stephanus 3 Torres, Pablo Daniel 3 Volec, Jan 3 Yue, Jun 3 Zhu, Xuding 3 Zilles, Sandra 2 Abiad, Aida 2 Beaudou, Laurent 2 Bensmail, Julien 2 Berthe, Gaétan 2 Bok, Jan 2 Bonomo-Braberman, Flavia 2 Borodin, Oleg Veniaminovich 2 Böttcher, Julia 2 Brause, Christoph 2 Brešar, Boštjan 2 Brimkov, Boris 2 Candela, Pablo 2 Carlson, Joshua 2 Catalá, Carlos 2 Chen, He 2 Cranston, Daniel W. 2 Daneshgar, Amir 2 Das, Sandip 2 Diestel, Reinhard 2 Dominic, Charles 2 Ferré, Sébastien 2 Fiol, Miquel Angel 2 Foucaud, Florent 2 Gahlawat, Harmender 2 Gao, Guo-Gang 2 Gordinowicz, Przemysław 2 Hocquard, Hervé 2 Hogben, Leslie 2 Huggan, Melissa A. 2 Ibaydullaev, Tolanbay 2 Ibragimov, Gafurjan I. 2 Ivanova, Anna Olegovna 2 Jedličková, Nikola 2 Jin, Jing 2 Kinnersley, William B. 2 Kloks, Ton 2 Koch, Ivo ...and 460 more Authors all top 5 Cited in 89 Serials 73 Discrete Mathematics 34 Theoretical Computer Science 25 Discrete Applied Mathematics 20 Graphs and Combinatorics 16 European Journal of Combinatorics 10 Journal of Combinatorial Theory. Series B 9 Journal of Graph Theory 8 The Electronic Journal of Combinatorics 8 Discrete Mathematics, Algorithms and Applications 7 Random Structures & Algorithms 7 Journal of Combinatorial Optimization 5 Applied Mathematics and Computation 5 Algorithmica 4 Linear Algebra and its Applications 3 SIAM Journal on Discrete Mathematics 3 Journal of Algebraic Combinatorics 3 Discussiones Mathematicae. Graph Theory 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Czechoslovak Mathematical Journal 2 Proceedings of the American Mathematical Society 2 Combinatorica 2 Acta Mathematicae Applicatae Sinica. English Series 2 The Australasian Journal of Combinatorics 2 Combinatorics, Probability and Computing 2 Annals of Combinatorics 2 Discrete Optimization 2 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche 2 Dynamic Games and Applications 2 Arabian Journal of Mathematics 1 Communications in Algebra 1 Houston Journal of Mathematics 1 Indian Journal of Pure & Applied Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Rocky Mountain Journal of Mathematics 1 ACM Transactions on Database Systems 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Annales de l’Institut Fourier 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Commentationes Mathematicae Universitatis Carolinae 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Siberian Mathematical Journal 1 Advances in Applied Mathematics 1 Bulletin of the Korean Mathematical Society 1 Operations Research Letters 1 Advances in Mathematics (Beijing) 1 Bulletin of the Iranian Mathematical Society 1 Mathematical and Computer Modelling 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 International Journal of Algebra and Computation 1 Automation and Remote Control 1 Bulletin of the American Mathematical Society. New Series 1 Turkish Journal of Mathematics 1 Filomat 1 Finite Fields and their Applications 1 Journal of Combinatorial Designs 1 Taiwanese Journal of Mathematics 1 Journal of Discrete Mathematical Sciences & Cryptography 1 International Game Theory Review 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Journal of Applied Mathematics and Computing 1 Algebra and Discrete Mathematics 1 South East Asian Journal of Mathematics and Mathematical Sciences 1 Hacettepe Journal of Mathematics and Statistics 1 AKCE International Journal of Graphs and Combinatorics 1 Proceedings of the Steklov Institute of Mathematics 1 Mathematics in Computer Science 1 Frontiers of Mathematics in China 1 Optimization Letters 1 Asian-European Journal of Mathematics 1 Advances and Applications in Discrete Mathematics 1 Ars Mathematica Contemporanea 1 Journal of Applied Mathematics & Informatics 1 Journal of Mathematical Research with Applications 1 Journal of the Operations Research Society of China 1 Journal of Dynamics and Games 1 Journal of Mathematics 1 Electronic Journal of Graph Theory and Applications 1 Quantum Studies: Mathematics and Foundations 1 Proceedings of the Yerevan State University. Physical and Mathematical Sciences 1 Communications in Combinatorics and Optimization 1 AIMS Mathematics 1 Algebraic Combinatorics all top 5 Cited in 24 Fields 311 Combinatorics (05-XX) 75 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 58 Computer science (68-XX) 12 Operations research, mathematical programming (90-XX) 7 Group theory and generalizations (20-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Information and communication theory, circuits (94-XX) 4 Mathematical logic and foundations (03-XX) 4 Geometry (51-XX) 4 Biology and other natural sciences (92-XX) 3 Number theory (11-XX) 3 Convex and discrete geometry (52-XX) 3 Manifolds and cell complexes (57-XX) 2 General algebraic systems (08-XX) 2 Commutative algebra (13-XX) 2 Category theory; homological algebra (18-XX) 2 General topology (54-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Quantum theory (81-XX) Citations by Year