Edit Profile (opens in new tab) Havet, Frédéric Compute Distance To: Compute Author ID: havet.frederic Published as: Havet, Frédéric; Havet, F.; Havet, Frederic Documents Indexed: 104 Publications since 2000 Co-Authors: 98 Co-Authors with 95 Joint Publications 2,519 Co-Co-Authors all top 5 Co-Authors 9 single-authored 16 Cohen, Nathann 10 Bang-Jensen, Jørgen 10 Sereni, Jean-Sébastien 10 Thomassé, Stéphan 8 Araújo, Júlio César Silva 7 Reed, Bruce Alan 6 Giroire, Frédéric 6 Linhares-Sales, Claudia 5 Mazauric, Dorian 4 Aboulker, Pierre 4 Addario-Berry, Louigi 4 Bermond, Jean-Claude 4 Bessy, Stéphane 4 Lochet, William 4 Sampaio, Rudini Menezes 4 Yeo, Anders 3 Chudnovsky, Maria 3 Dantas, Rennan 3 Kang, Ross J. 3 Müller, Tobias M. 3 Sampaio, Leonardo 3 Trotignon, Nicolas 3 Watrigant, Rémi 2 Campos, Victor A. 2 Ceroi, Stéphan 2 Dross, François 2 Gonçalves, Daniel 2 Huc, Florian 2 Karolinna Maia, A. 2 King, Andrew Douglas 2 Liedloff, Mathieu 2 Lopes, Raul H. C. 2 Maffray, Frédéric 2 Modrzejewski, Remigiusz 2 Moulierac, Joanna 2 Moura, Phablo F. S. 2 Nisse, Nicolas 2 Pinlou, Alexandre 2 Rocha, Leonardo 2 Sau, Ignasi 2 Seymour, Paul D. 2 Škrekovski, Riste 2 Yu, Minli 1 Aharoni, Ron 1 Amini, Omid 1 Asté, Marie 1 Basavaraju, Manu 1 Bensmail, Julien 1 Berger, Eli 1 Birmele, Etienne 1 Blanc, Thibaut 1 Bousquet, Nicolas 1 Bouznif, Marwane 1 Brettell, Nick 1 Chandran, L. Sunil 1 Charbit, Pierre 1 Corrêa, Ricardo Cordeiro 1 de Rezende, Susanna F. 1 Dehghan, Ali A. 1 Delmas, Olivier 1 Eggemann, Nicole 1 Erman, Rok 1 Guillemot, Sylvain 1 Gyárfás, András 1 Ibiapina, Allen 1 Jendrol’, Stanislav 1 Jiang, Zilin 1 Klazar, Martin 1 Knauer, Kolja B. 1 Král’, Daniel 1 Kratochvíl, Jan 1 Kratsch, Dieter 1 Lidický, Bernard 1 Marx, Dániel 1 McDiarmid, Colin J. H. 1 Mohar, Bojan 1 Montassier, Mickaël 1 Nguyen, Viet-Ha 1 Noble, Steven Derek 1 Pangrác, Ondřej 1 Paramaguru, Nagarajan 1 Paul, Christophe 1 Pérennes, Stéphane 1 Perez, Anthony 1 Preissmann, Myriam 1 Rambaud, Clément 1 Sampathkumar, Rathinasamy 1 Škrabul’áková, Erika Fecková 1 Soták, Roman 1 Stein, Maya Jakobine 1 Todinca, Ioan 1 Tóth, Csaba D. 1 van den Heuvel, Jan 1 Wennink, Marc 1 Wood, David Ronald 1 Zamora, José 1 Žerovnik, Janez 1 Zhu, Xuding all top 5 Serials 13 Discrete Mathematics 13 Journal of Graph Theory 11 Discrete Applied Mathematics 9 Theoretical Computer Science 6 Journal of Combinatorial Theory. Series B 5 The Electronic Journal of Combinatorics 4 Algorithmica 4 SIAM Journal on Discrete Mathematics 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Networks 2 Graphs and Combinatorics 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 1 Journal of Algorithms 1 European Journal of Combinatorics 1 The Australasian Journal of Combinatorics 1 Combinatorics, Probability and Computing 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 97 Combinatorics (05-XX) 29 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 4 Information and communication theory, circuits (94-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 86 Publications have been cited 655 times in 477 Documents Cited by ▼ Year ▼ Improper choosability of graphs and maximum average degree. Zbl 1104.05026Havet, Frédéric; Sereni, Jean-Sébastien 36 2006 List colouring squares of planar graphs. Zbl 1341.05073Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce 30 2007 Median orders of tournaments: A tool for the second neighborhood problem and Sumner’s conjecture. Zbl 0969.05029Havet, Frédéric; Thomassé, Stéphan 29 2000 \((p,1)\)-total labelling of graphs. Zbl 1137.05062Havet, Frédéric; Yu, Min-Li 27 2008 \(L(2,1)\)-labelling of graphs. Zbl 1192.05135Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 23 2008 Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053Havet, Frédéric; Thomassé, Stéphan 21 2000 Acyclic edge-coloring of planar graphs. Zbl 1294.05070Basavaraju, Manu; Chandran, L. Sunil; Cohen, Nathann; Havet, Frédéric; Müller, Tobias 21 2011 \(b\)-coloring of tight graphs. Zbl 1292.05111Havet, Frédéric; Linhares Sales, Cláudia; Sampaio, Leonardo 21 2012 On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1262.68048Guillemot, Sylvain; Havet, Frédéric; Paul, Christophe; Perez, Anthony 20 2013 Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 20 2008 Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 17 2012 Exact algorithms for \(L(2,1)\)-labeling of graphs. Zbl 1213.68455Havet, Frédéric; Klazar, Martin; Kratochvíl, Jan; Kratsch, Dieter; Liedloff, Mathieu 15 2011 Choosability of the square of planar subcubic graphs with large girth. Zbl 1213.05084Havet, F. 14 2009 Channel assignment and multicolouring of the induced subgraphs of the triangular lattice. Zbl 0983.05031Havet, Frédéric 14 2001 Oriented trees in digraphs. Zbl 1262.05066Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan 13 2013 On the Grundy and \(b\)-chromatic numbers of a graph. Zbl 1263.05030Havet, Frédéric; Sampaio, Leonardo 13 2013 Facial non-repetitive edge-coloring of plane graphs. Zbl 1222.05059Havet, Frédéric; Jendrol’, Stanislav; Soták, Roman; Škrabul’áková, Erika 12 2011 Improper coloring of unit disk graphs. Zbl 1207.05056Havet, Frédéric; Kang, Ross J.; Sereni, Jean-Sébastien 12 2009 Trees in tournaments. Zbl 0995.05037Havet, Frédéric 11 2002 3-facial coloring of plane graphs. Zbl 1171.05019Havet, Frédéric; Sereni, Jean-Sébastien; Škrekovski, Riste 11 2008 On the proper orientation number of bipartite graphs. Zbl 1320.05035Araujo, Julio; Cohen, Nathann; de Rezende, Susanna F.; Havet, Frédéric; Moura, Phablo F. S. 10 2015 On unavoidability of trees with \(k\) leaves. Zbl 1022.05014Havet, F. 10 2003 Acyclic edge-colouring of planar graphs (extended abstract). Zbl 1273.05062Cohen, Nathann; Havet, Frédéric; Müller, Tobias 10 2009 Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Zbl 0997.05033Havet, Frédéric; Žerovnik, Janez 10 2002 Grundy number and products of graphs. Zbl 1221.05126Asté, Marie; Havet, Frédéric; Linhares-Sales, Claudia 9 2010 Weighted improper colouring. Zbl 1257.05035Araujo, J.; Bermond, J-C.; Giroire, F.; Havet, F.; Mazauric, D.; Modrzejewski, R. 9 2012 Facial colorings using Hall’s theorem. Zbl 1238.05090Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste 9 2010 Proper orientation of cacti. Zbl 1345.05023Araujo, Julio; Havet, Frédéric; Linhares Sales, Claudia; Silva, Ana 9 2016 Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049Addario-Berry, L.; Havet, F.; Thomassé, S. 7 2007 Stable set meeting every longest path. Zbl 1056.05072Havet, F. 7 2004 Minimum-density identifying codes in square grids. Zbl 1477.68206Bouznif, Marwane; Havet, Frédéric; Preissmann, Myriam 7 2016 \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\). Zbl 1209.05211Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 7 2010 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150Bang-Jensen, J.; Havet, Frédéric 7 2016 (Circular) backbone colouring: forest backbones in planar graphs. Zbl 1288.05059Havet, Frédéric; King, Andrew D.; Liedloff, Mathieu; Todinca, Ioan 6 2014 Subdivisions of oriented cycles in digraphs with large chromatic number. Zbl 06997246Cohen, Nathann; Havet, Frédéric; Lochet, William; Nisse, Nicolas 6 2018 Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana 6 2013 The game Grundy number of graphs. Zbl 1272.91041Havet, Frédéric; Zhu, Xuding 6 2013 Trees with three leaves are (\(n+1\))-unavoidable. Zbl 1043.05057Ceroi, S.; Havet, F. 6 2004 Coloring graphs with constraints on connectivity. Zbl 1368.05040Aboulker, Pierre; Brettell, Nick; Havet, Frédéric; Marx, Dániel; Trotignon, Nicolas 6 2017 Tournaments and semicomplete digraphs. Zbl 1407.05102Bang-Jensen, Jørgen; Havet, Frédéric 6 2018 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 6 2016 Improper colourings of unit disk graphs. Zbl 1182.05056Havet, F.; Kang, R. J.; Sereni, J.-S. 5 2005 Pancyclic arcs and connectivity in tournaments. Zbl 1060.05037Havet, F. 5 2004 Oriented Hamiltonian cycles in tournaments. Zbl 1026.05052Havet, Frédéric 5 2000 Enumerating the edge-colourings and total colourings of a regular graph. Zbl 1271.05050Bessy, S.; Havet, F. 5 2013 WDM and directed star arboricity. Zbl 1216.05044Amini, Omid; Havet, Frédéric; Huc, Florian; Thomassé, Stéphan 5 2010 Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 5 2017 Planar graphs with maximum degree \(\Delta \geq 9\) are \((\Delta +1)\)-edge-choosable–a short proof. Zbl 1208.05016Cohen, Nathann; Havet, Frédéric 5 2010 On the Grundy number of a graph. Zbl 1253.68174Havet, Frédéric; Sampaio, Leonardo 5 2010 Finding an induced subdivision of a digraph. Zbl 1243.68190Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 4 2012 New bounds on the Grundy number of products of graphs. Zbl 1248.05173Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric 4 2012 Good edge-labelling of graphs. Zbl 1305.05204Araujo, J.; Cohen, N.; Giroire, F.; Havet, F. 4 2012 Complexity of (p,1)-total labelling. Zbl 1209.05212Havet, Frédéric; Thomassé, Stéphan 4 2009 Subdivisions in digraphs of large out-degree or large dichromatic number. Zbl 1417.05083Aboulker, Pierre; Cohen, Nathann; Havet, Frédéric; Lochet, William; Moura, Phablo F. S.; Thomassé, Stéphan 4 2019 The push tree problem. Zbl 1058.90012Havet, Frédéric; Wennink, Marc 3 2004 Finding a subdivision of a digraph. Zbl 1303.68064Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Circular choosability. Zbl 1180.05044Havet, Frédéric; Kang, Ross J.; Müller, Tobias; Sereni, Jean-Sébastien 3 2009 Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree. Zbl 1116.05025Bessy, S.; Havet, F.; Birmelé, E. 3 2006 Improper coloring of weighted grid and hexagonal graphs. Zbl 1201.05034Bermond, Jean-Claude; Havet, Frédéric; Huc, Florian; Sales, Cláudia Linhares 3 2010 5-coloring graphs with 4 crossings. Zbl 1232.05078Erman, Rok; Havet, Frédéric; Lidický, Bernard; Pangrác, Ondřej 2 2011 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Minimum density of identifying codes of king grids. Zbl 1383.05184Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric 2 2017 Finding a subdivision of a prescribed digraph of order 4. Zbl 1386.05075Havet, Frédéric; Maia, A. Karolinna; Mohar, Bojan 2 2018 Detection number of bipartite graphs and cubic graphs. Zbl 1306.05129Havet, Frédéric; Paramaguru, Nagarajan; Sampathkumar, Rathinasamy 2 2014 Weighted improper colouring. Zbl 1314.05058Araujo, Julio; Bermond, Jean-Claude; Giroire, Frédéric; Havet, Frédéric; Mazauric, Dorian; Modrzejewski, Remigiusz 2 2011 Linear and 2-frugal choosability of graphs of small maximum average degree. Zbl 1234.05083Cohen, Nathann; Havet, Frédéric 2 2011 On spanning galaxies in digraphs. Zbl 1241.05043Gonçalves, Daniel; Havet, Frédéric; Pinlou, Alexandre; Thomassé, Stéphan 2 2012 Good edge-labelling of graphs. Zbl 1268.05173Araújo, Júlio; Cohen, Nathann; Giroire, Frédéric; Havet, Frédéric 2 2009 Finding an induced subdivision of a digraph. Zbl 1268.05191Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 2 2011 Hoàng-Reed conjecture holds for tournaments. Zbl 1147.05038Havet, Frédéric; Thomassé, Stéphan; Yeo, Anders 2 2008 Fault tolerant on-board networks with priorities. Zbl 1090.90013Bermond, J.-C.; Havet, F.; Tóth, C. D. 2 2006 On the semi-proper orientations of graphs. Zbl 1461.05109Dehghan, Ali; Havet, Frédéric 2 2021 On the unavoidability of oriented trees. Zbl 1472.05062Dross, François; Havet, Frédéric 2 2021 Finding an oriented Hamiltonian path in a tournament. Zbl 0958.68193Havet, Frédéric 1 2000 Minimum density of identifying codes of king grids. Zbl 1393.05253Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 1 2018 List circular backbone colouring. Zbl 1288.05088Havet, Frederic; King, Andrew 1 2014 Out-degree reducing partitions of digraphs. Zbl 1390.05184Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 1 2018 Steinberg-like theorems for backbone colouring. Zbl 1347.05056Araujo, J.; Havet, F.; Schmitt, M. 1 2015 Compressing two-dimensional routing tables with order. Zbl 1351.90066Giroire, Frédéric; Havet, Frédéric; Moulierac, Joanna 1 2016 Design of fault-tolerant on-board networks with variable switch sizes. Zbl 1306.90027Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S. 1 2015 Channel assignment and improper choosability of graphs. Zbl 1171.05333Havet, Frédéric; Sereni, Jean-Sébastien 1 2005 About a Brooks-type theorem for improper colouring. Zbl 1155.05022Corrêa, Ricardo; Havet, Frédéric; Sereni, Jean-Sébastien 1 2009 Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 1 2020 A variant of the Erdős-Sós conjecture. Zbl 07202780Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R. 1 2020 On the minimum size of an identifying code over all orientations of a graph. Zbl 1392.05105Cohen, Nathann; Havet, Frédéric 1 2018 Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo 1 2019 On the semi-proper orientations of graphs. Zbl 1461.05109Dehghan, Ali; Havet, Frédéric 2 2021 On the unavoidability of oriented trees. Zbl 1472.05062Dross, François; Havet, Frédéric 2 2021 Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 1 2020 A variant of the Erdős-Sós conjecture. Zbl 07202780Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R. 1 2020 Subdivisions in digraphs of large out-degree or large dichromatic number. Zbl 1417.05083Aboulker, Pierre; Cohen, Nathann; Havet, Frédéric; Lochet, William; Moura, Phablo F. S.; Thomassé, Stéphan 4 2019 Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo 1 2019 Subdivisions of oriented cycles in digraphs with large chromatic number. Zbl 06997246Cohen, Nathann; Havet, Frédéric; Lochet, William; Nisse, Nicolas 6 2018 Tournaments and semicomplete digraphs. Zbl 1407.05102Bang-Jensen, Jørgen; Havet, Frédéric 6 2018 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Finding a subdivision of a prescribed digraph of order 4. Zbl 1386.05075Havet, Frédéric; Maia, A. Karolinna; Mohar, Bojan 2 2018 Minimum density of identifying codes of king grids. Zbl 1393.05253Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 1 2018 Out-degree reducing partitions of digraphs. Zbl 1390.05184Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 1 2018 On the minimum size of an identifying code over all orientations of a graph. Zbl 1392.05105Cohen, Nathann; Havet, Frédéric 1 2018 Coloring graphs with constraints on connectivity. Zbl 1368.05040Aboulker, Pierre; Brettell, Nick; Havet, Frédéric; Marx, Dániel; Trotignon, Nicolas 6 2017 Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 5 2017 Minimum density of identifying codes of king grids. Zbl 1383.05184Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric 2 2017 Proper orientation of cacti. Zbl 1345.05023Araujo, Julio; Havet, Frédéric; Linhares Sales, Claudia; Silva, Ana 9 2016 Minimum-density identifying codes in square grids. Zbl 1477.68206Bouznif, Marwane; Havet, Frédéric; Preissmann, Myriam 7 2016 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150Bang-Jensen, J.; Havet, Frédéric 7 2016 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 6 2016 Compressing two-dimensional routing tables with order. Zbl 1351.90066Giroire, Frédéric; Havet, Frédéric; Moulierac, Joanna 1 2016 On the proper orientation number of bipartite graphs. Zbl 1320.05035Araujo, Julio; Cohen, Nathann; de Rezende, Susanna F.; Havet, Frédéric; Moura, Phablo F. S. 10 2015 Finding a subdivision of a digraph. Zbl 1303.68064Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Steinberg-like theorems for backbone colouring. Zbl 1347.05056Araujo, J.; Havet, F.; Schmitt, M. 1 2015 Design of fault-tolerant on-board networks with variable switch sizes. Zbl 1306.90027Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S. 1 2015 (Circular) backbone colouring: forest backbones in planar graphs. Zbl 1288.05059Havet, Frédéric; King, Andrew D.; Liedloff, Mathieu; Todinca, Ioan 6 2014 Detection number of bipartite graphs and cubic graphs. Zbl 1306.05129Havet, Frédéric; Paramaguru, Nagarajan; Sampathkumar, Rathinasamy 2 2014 List circular backbone colouring. Zbl 1288.05088Havet, Frederic; King, Andrew 1 2014 On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems. Zbl 1262.68048Guillemot, Sylvain; Havet, Frédéric; Paul, Christophe; Perez, Anthony 20 2013 Oriented trees in digraphs. Zbl 1262.05066Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan 13 2013 On the Grundy and \(b\)-chromatic numbers of a graph. Zbl 1263.05030Havet, Frédéric; Sampaio, Leonardo 13 2013 Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana 6 2013 The game Grundy number of graphs. Zbl 1272.91041Havet, Frédéric; Zhu, Xuding 6 2013 Enumerating the edge-colourings and total colourings of a regular graph. Zbl 1271.05050Bessy, S.; Havet, F. 5 2013 \(b\)-coloring of tight graphs. Zbl 1292.05111Havet, Frédéric; Linhares Sales, Cláudia; Sampaio, Leonardo 21 2012 Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 17 2012 Weighted improper colouring. Zbl 1257.05035Araujo, J.; Bermond, J-C.; Giroire, F.; Havet, F.; Mazauric, D.; Modrzejewski, R. 9 2012 Finding an induced subdivision of a digraph. Zbl 1243.68190Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 4 2012 New bounds on the Grundy number of products of graphs. Zbl 1248.05173Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric 4 2012 Good edge-labelling of graphs. Zbl 1305.05204Araujo, J.; Cohen, N.; Giroire, F.; Havet, F. 4 2012 On spanning galaxies in digraphs. Zbl 1241.05043Gonçalves, Daniel; Havet, Frédéric; Pinlou, Alexandre; Thomassé, Stéphan 2 2012 Acyclic edge-coloring of planar graphs. Zbl 1294.05070Basavaraju, Manu; Chandran, L. Sunil; Cohen, Nathann; Havet, Frédéric; Müller, Tobias 21 2011 Exact algorithms for \(L(2,1)\)-labeling of graphs. Zbl 1213.68455Havet, Frédéric; Klazar, Martin; Kratochvíl, Jan; Kratsch, Dieter; Liedloff, Mathieu 15 2011 Facial non-repetitive edge-coloring of plane graphs. Zbl 1222.05059Havet, Frédéric; Jendrol’, Stanislav; Soták, Roman; Škrabul’áková, Erika 12 2011 5-coloring graphs with 4 crossings. Zbl 1232.05078Erman, Rok; Havet, Frédéric; Lidický, Bernard; Pangrác, Ondřej 2 2011 Weighted improper colouring. Zbl 1314.05058Araujo, Julio; Bermond, Jean-Claude; Giroire, Frédéric; Havet, Frédéric; Mazauric, Dorian; Modrzejewski, Remigiusz 2 2011 Linear and 2-frugal choosability of graphs of small maximum average degree. Zbl 1234.05083Cohen, Nathann; Havet, Frédéric 2 2011 Finding an induced subdivision of a digraph. Zbl 1268.05191Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 2 2011 Grundy number and products of graphs. Zbl 1221.05126Asté, Marie; Havet, Frédéric; Linhares-Sales, Claudia 9 2010 Facial colorings using Hall’s theorem. Zbl 1238.05090Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste 9 2010 \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\). Zbl 1209.05211Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 7 2010 WDM and directed star arboricity. Zbl 1216.05044Amini, Omid; Havet, Frédéric; Huc, Florian; Thomassé, Stéphan 5 2010 Planar graphs with maximum degree \(\Delta \geq 9\) are \((\Delta +1)\)-edge-choosable–a short proof. Zbl 1208.05016Cohen, Nathann; Havet, Frédéric 5 2010 On the Grundy number of a graph. Zbl 1253.68174Havet, Frédéric; Sampaio, Leonardo 5 2010 Improper coloring of weighted grid and hexagonal graphs. Zbl 1201.05034Bermond, Jean-Claude; Havet, Frédéric; Huc, Florian; Sales, Cláudia Linhares 3 2010 Choosability of the square of planar subcubic graphs with large girth. Zbl 1213.05084Havet, F. 14 2009 Improper coloring of unit disk graphs. Zbl 1207.05056Havet, Frédéric; Kang, Ross J.; Sereni, Jean-Sébastien 12 2009 Acyclic edge-colouring of planar graphs (extended abstract). Zbl 1273.05062Cohen, Nathann; Havet, Frédéric; Müller, Tobias 10 2009 Complexity of (p,1)-total labelling. Zbl 1209.05212Havet, Frédéric; Thomassé, Stéphan 4 2009 Circular choosability. Zbl 1180.05044Havet, Frédéric; Kang, Ross J.; Müller, Tobias; Sereni, Jean-Sébastien 3 2009 Good edge-labelling of graphs. Zbl 1268.05173Araújo, Júlio; Cohen, Nathann; Giroire, Frédéric; Havet, Frédéric 2 2009 About a Brooks-type theorem for improper colouring. Zbl 1155.05022Corrêa, Ricardo; Havet, Frédéric; Sereni, Jean-Sébastien 1 2009 \((p,1)\)-total labelling of graphs. Zbl 1137.05062Havet, Frédéric; Yu, Min-Li 27 2008 \(L(2,1)\)-labelling of graphs. Zbl 1192.05135Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 23 2008 Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 20 2008 3-facial coloring of plane graphs. Zbl 1171.05019Havet, Frédéric; Sereni, Jean-Sébastien; Škrekovski, Riste 11 2008 Hoàng-Reed conjecture holds for tournaments. Zbl 1147.05038Havet, Frédéric; Thomassé, Stéphan; Yeo, Anders 2 2008 List colouring squares of planar graphs. Zbl 1341.05073Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce 30 2007 Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049Addario-Berry, L.; Havet, F.; Thomassé, S. 7 2007 Improper choosability of graphs and maximum average degree. Zbl 1104.05026Havet, Frédéric; Sereni, Jean-Sébastien 36 2006 Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree. Zbl 1116.05025Bessy, S.; Havet, F.; Birmelé, E. 3 2006 Fault tolerant on-board networks with priorities. Zbl 1090.90013Bermond, J.-C.; Havet, F.; Tóth, C. D. 2 2006 Improper colourings of unit disk graphs. Zbl 1182.05056Havet, F.; Kang, R. J.; Sereni, J.-S. 5 2005 Channel assignment and improper choosability of graphs. Zbl 1171.05333Havet, Frédéric; Sereni, Jean-Sébastien 1 2005 Stable set meeting every longest path. Zbl 1056.05072Havet, F. 7 2004 Trees with three leaves are (\(n+1\))-unavoidable. Zbl 1043.05057Ceroi, S.; Havet, F. 6 2004 Pancyclic arcs and connectivity in tournaments. Zbl 1060.05037Havet, F. 5 2004 The push tree problem. Zbl 1058.90012Havet, Frédéric; Wennink, Marc 3 2004 On unavoidability of trees with \(k\) leaves. Zbl 1022.05014Havet, F. 10 2003 Trees in tournaments. Zbl 0995.05037Havet, Frédéric 11 2002 Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Zbl 0997.05033Havet, Frédéric; Žerovnik, Janez 10 2002 Channel assignment and multicolouring of the induced subgraphs of the triangular lattice. Zbl 0983.05031Havet, Frédéric 14 2001 Median orders of tournaments: A tool for the second neighborhood problem and Sumner’s conjecture. Zbl 0969.05029Havet, Frédéric; Thomassé, Stéphan 29 2000 Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053Havet, Frédéric; Thomassé, Stéphan 21 2000 Oriented Hamiltonian cycles in tournaments. Zbl 1026.05052Havet, Frédéric 5 2000 Finding an oriented Hamiltonian path in a tournament. Zbl 0958.68193Havet, Frédéric 1 2000 all cited Publications top 5 cited Publications all top 5 Cited by 700 Authors 41 Havet, Frédéric 17 Wang, Wei-Fan 14 Bang-Jensen, Jørgen 12 Linhares-Sales, Claudia 12 Shu, Qiaojun 11 Araújo, Júlio César Silva 10 Montassier, Mickaël 10 Raspaud, André 10 Wang, Yiqiao 9 Borodin, Oleg Veniaminovich 9 Rzążewski, Paweł 9 Zhang, Xin 8 Kostochka, Aleksandr Vasil’evich 7 Cohen, Nathann 7 Jendrol’, Stanislav 7 Junosza-Szaniawski, Konstanty 7 Král’, Daniel 7 Pilipczuk, Michał 7 Sampaio, Rudini Menezes 7 Šparl, Petra 7 Žerovnik, Janez 6 Campos, Victor A. 6 Choi, Ilkyoo 6 El Sahili, Amine 6 Ivanova, Anna Olegovna 6 Liedloff, Mathieu 6 Liu, Guizhen 6 Ono, Hirotaka 6 Sakai Troxell, Denise 6 Sereni, Jean-Sébastien 6 Soták, Roman 5 Ghazal, Salman 5 Hasunuma, Toru 5 Ishii, Toshimasa 5 Kang, Ross J. 5 Karst, Nathaniel J. 5 Kratochvíl, Jan 5 Lin, Wensong 5 Miao, Lianying 5 Sampaio, Leonardo 5 Sau, Ignasi 5 Thomassé, Stéphan 5 Uno, Yushi 5 Wang, Huijuan 4 Borowiecki, Piotr 4 Chen, Dong 4 Chen, Min 4 Cranston, Daniel W. 4 Czap, Július 4 Dehghan, Ali A. 4 Giroire, Frédéric 4 Komusiewicz, Christian 4 Kratsch, Dieter 4 Lê Văn Băng 4 Lima, Carlos Vinícius G. C. 4 Liu, Bin 4 Lužar, Borut 4 Ma, Yulai 4 Oehrlein, Jessica 4 Pinlou, Alexandre 4 Sandeep, R. B. 4 Schreyer, Jens 4 Škrabul’áková, Erika Fecková 4 Škrekovski, Riste 4 Togni, Olivier 4 Vušković, Kristina 4 Wu, Jian-Liang 4 Yuster, Raphael 4 Zaker, Manouchehr 4 Zhou, Sanming 4 Zhu, Haiyang 4 Zhu, Junjie 4 Zhu, Xuding 3 Aboulker, Pierre 3 Bermond, Jean-Claude 3 Bonamy, Marthe 3 Bonomo-Braberman, Flavia 3 Cao, Yixin 3 Chia, Ma-Lian 3 Crespelle, Christophe 3 Cygan, Marek 3 Daamouch, Moussa 3 Dantas, Rennan 3 de la Hoz, Enrique 3 Drange, Pål Grønås 3 Dross, François 3 Gastineau, Nicolas 3 Gimenez-Guzman, Jose Manuel 3 Hebdige, Michael 3 Ibiapina, Allen 3 Janczewski, Robert 3 Kühn, Daniela 3 Lih, Kowei 3 Ljubić, Ivana 3 Lochet, William 3 Lu, Xinzhong 3 Mandal, Nibedita 3 Marsa-Maestre, Ivan 3 Marx, Dániel 3 Niu, Bei ...and 600 more Authors all top 5 Cited in 63 Serials 72 Discrete Applied Mathematics 63 Discrete Mathematics 28 Journal of Combinatorial Optimization 27 Journal of Graph Theory 23 Theoretical Computer Science 21 Graphs and Combinatorics 19 The Electronic Journal of Combinatorics 18 Algorithmica 17 Information Processing Letters 15 Journal of Combinatorial Theory. Series B 15 European Journal of Combinatorics 11 SIAM Journal on Discrete Mathematics 6 Applied Mathematics and Computation 6 Discussiones Mathematicae. Graph Theory 6 Discrete Mathematics, Algorithms and Applications 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Acta Mathematica Sinica. English Series 4 Discrete Optimization 3 Journal of Computer and System Sciences 3 Combinatorica 3 European Journal of Operational Research 3 International Journal of Computer Mathematics 3 Combinatorics, Probability and Computing 3 Theory of Computing Systems 3 Journal of Discrete Algorithms 2 Networks 2 SIAM Journal on Computing 2 Computational Geometry 2 Journal of Global Optimization 2 The Australasian Journal of Combinatorics 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 Journal of Applied Mathematics and Computing 2 Central European Journal of Mathematics 2 Optimization Letters 2 Electronic Journal of Graph Theory and Applications 1 Acta Mathematica Vietnamica 1 Journal of Economic Theory 1 Siberian Mathematical Journal 1 Cybernetics and Systems 1 Acta Mathematicae Applicatae Sinica. English Series 1 Computers & Operations Research 1 Foundations of Computing and Decision Sciences 1 Opuscula Mathematica 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Mathematical Sciences & Cryptography 1 RAIRO. Operations Research 1 AKCE International Journal of Graphs and Combinatorics 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Mathematics in Computer Science 1 Involve 1 Science China. Mathematics 1 Symmetry 1 Arabian Journal of Mathematics 1 Palestine Journal of Mathematics 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 European Journal of Mathematics 1 Open Mathematics 1 Korean Journal of Mathematics 1 Communications in Combinatorics and Optimization 1 DML. Discrete Mathematics Letters 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 12 Fields 434 Combinatorics (05-XX) 117 Computer science (68-XX) 45 Operations research, mathematical programming (90-XX) 13 Information and communication theory, circuits (94-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Biology and other natural sciences (92-XX) 2 Associative rings and algebras (16-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) Citations by Year