Publications
Hadrien MELOT
Accéder au dépôt institutionnel
Nombre de publications : 62
    2025
    Périodiques scientifiques/Article
    • Hertz, A., Bonte, S., Devillez, G., Dusollier, V., Mélot, H., & Schindl, D. (01 January 2025). Extremal Chemical Graphs for the Arithmetic-Geometric Index. "MATCH Communications in Mathematical and in Computer Chemistry, 93" (3), 791 - 818. doi:10.46793/match.93-3.791H
    Top
    2024
    Périodiques scientifiques/Article
    • Hertz, A., Bonte, S., Devillez, G., & Mélot, H. (April 2024). The average size of maximal matchings in graphs. "Journal of Combinatorial Optimization, 47" (3). doi:10.1007/s10878-024-01144-8
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Meurisse, Q., Koutra, S., Mélot, H., Laplume, D., Becue, V., Brihaye, T., Cenci, J., Coszach, E., De Smet, I., & Rivière, C. (2024). "Building functionality assignment in dense and compact blocks using graph theory and game theory" [Paper presentation]. Urban Complex Systems 2021, Lyon, France.
    Top
    2023
    Périodiques scientifiques/Article
    • Hertz, A., Mélot, H., Bonte, S., & Devillez, G. (15 August 2023). Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph. "Discrete Applied Mathematics, 355", 69-81. doi:10.1016/j.dam.2022.08.011
    • Hertz, A., Mélot, H., Bonte, S., Devillez, G., & Hauweele, P. (15 April 2023). Upper Bounds on the Average Number of Colors in the Non-equivalent Colorings of a Graph. "Graphs and Combinatorics, 39" (49). doi:10.1007/s00373-023-02637-9
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Devillez, G., Mélot, H., Hertz, A., Bonte, S., & Hauweele, P. (04 July 2023). "Extremal results on the Arithmetic Geometric Index" [Paper presentation]. International Colloquium on Graphs and Optimization 2023, Spa, Belgium.
    • Mélot, H., Bonte, S., Devillez, G., & Hauweele, P. (13 May 2023). "Exploring extremal properties of graphs using PHOEG" [Paper presentation]. 36th Conference of the European Chapter on Combinatorial Optimization (ECCO XXXVI), Chania, Greece.
    Top
    2022
    Périodiques scientifiques/Article
    • Blekic, W., Bellaert, N., Lecomte, N., Kandana Arachchige, K., Mélot, H., & Rossignol, M. (2022). Cognitive flexibility and attentional patterns among trauma survivors: preliminary evidence from an eye-tracking study. "European Journal of Psychotraumatology".
    Colloques et congrès scientifiques/Communication publiée dans un périodique
    • De Smet, I., Meurisse, Q., Brihaye, T., Cenci, J., Laplume, D., Mélot, H., & Rivière, C. (2022). "Compacts typo-morphologies by use of local search methods" [Paper presentation]. ISUF 2019 XXVI International Seminar on Urban Form: Cities as Assemblages, Nicosia, Cyprus.
    Mémoires et thèses/Thèse de doctorat
    • Devillez, G. (2022). "Proofs by Transformation in Extremal Graph Theory" [Doctoral thesis, UMONS - University of Mons]. ORBi UMONS-University of Mons. https://orbi.umons.ac.be/handle/20.500.12907/44369
    Conférences scientifiques dans des universités ou centres de recherche/Conférence scientifique dans des universités ou centres de recherche
    • Mélot, H. (22 May 2022). "Visualizing and manipulating PHOEG data to explore extremal properties of graphs" [Paper presentation]. Bid Data in Pure Mathematics, Boston, United States.
    Top
    2021
    Périodiques scientifiques/Article
    • Hertz, A., & Mélot, H. (21 December 2021). Using Graph Theory to Derive Inequalities for the Bell Numbers. "Journal of Integer Sequences, 24" (21.10.6).
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Mélot, H. (22 September 2021). "Using Graph Theory to Derive Inequalities for the Bell Numbers" [Paper presentation]. Discrete Mathematics Seminar, Virginia Commonwealth University, United States.
    • Devillez, G., Hertz, A., Mélot, H., Bonte, S., & Hauweele, P. (11 June 2021). "On the average number of colors in the non-equivalent colorings of a graph" [Paper presentation]. 34th Conference of the European Chapter on Combinatorial Optimization (ECCO 2021), Madrid, Spain.
    Top
    2020
    Colloques et congrès scientifiques/Communication publiée dans un périodique
    • Meurisse, Q., De Smet, I., Mélot, H., Laplume, D., Brihaye, T., Rivière, C., Coszach, E., Cenci, J., Koutra, S., & Becue, V. (2020). Recherche locale et théorie des jeux appliqués à la création de typo-morphologies compactes. "SHS Web of Conferences". doi:10.1051/shsconf/20208203004
    Documents pédagogiques/Notes de cours et syllabus
    • Mélot, H., & Buys, A. (2020). "Academic Writing in Computer Science".
    Top
    2019
    Périodiques scientifiques/Article
    • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (2019). Maximum Eccentric Connectivity Index for Graphs with Given Diameter. "Discrete Applied Mathematics". doi:10.1016/j.dam.2019.04.031
    • Devillez, G., Hertz, A., Mélot, H., & Hauweele, P. (25 April 2019). Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pendant Vertices. "Yugoslav Journal of Operations Research, 29" (2), 193-202.
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Devillez, G., Hauweele, P., Hertz, A., & Mélot, H. (15 November 2019). "Minimizing the eccentric connectivity index with fixed number of pending vertices" [Paper presentation]. 21st Journées Graphes et Algorithmes, Bruxelles, Belgium.
    • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (15 November 2019). "Maximum eccentric connectivity index for graphs with given diameter" [Paper presentation]. 21st Journées Graphes et Algorithmes, Bruxelles, Belgium.
    • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (14 August 2019). "Extremal results on the eccentric connectivity index" [Paper presentation]. Ghent Graph Theory Workshop On Structure and Algorithms, Ghent, Belgium.
    Colloques et congrès scientifiques/Communication publiée dans un ouvrage
    • Devillez, G., Hauweele, P., & Mélot, H. (2019). PHOEG Helps to Obtain Extremal Graphs. In M. Labbé & B. Fortz (Ed.), "Operations Research Proceedings 2018" (first edition). Switzerland: Springer Cham.
    Top
    2018
    Périodiques scientifiques/Article
    • Absil, R., Camby, E., Hertz, A., & Mélot, H. (10 January 2018). A sharp lower bound on the number of non-equivalent colorings of graphs of order n and maximum degree n-3. "Discrete Applied Mathematics, 234", 3-11.
    Top
    2017
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Hauweele, P., Devillez, G., & Mélot, H. (23 August 2017). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Computers in Scientific Discovery 8, Mons, Belgium.
    • Devillez, G., Mélot, H., Hauweele, P., & Hertz, A. (23 August 2017). "Transproof : Computer assisted graph transformations" [Paper presentation]. Computers in Scientific Discovery 8, Mons, Belgium.
    • Mélot, H., Devillez, G., & Hauweele, P. (18 August 2017). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Ghent Graph Theory Workshop on Structure and Algorithms, Gand, Belgium.
    • Mélot, H. (13 February 2017). "Prouver les propriétés extrémales d'un graphe" [Paper presentation]. Séminaire jeune, Mons, Belgium.
    Allocutions et communications diverses/Autre
    Top
    2016
    Périodiques scientifiques/Article
    • Hertz, A., & Mélot, H. (20 April 2016). Counting the number of non-equivalent vertex colorings of a graph. "Discrete Applied Mathematics, 203", 62-71.
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Hauweele, P., Devillez, G., & Mélot, H. (13 July 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. 10tg International Colloquium on Graphs and Optimization (GO X), Rigi, Switzerland.
    • Devillez, G., Mélot, H., & Hauweele, P. (26 May 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. European Chapter on Combinatorial Optimization, Budapest, Hungary.
    • Mélot, H., Devillez, G., & Hauweele, P. (07 April 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Séminaires du GERAD (Ecole Polytechnique), Montréal, Canada.
    Colloques et congrès scientifiques/Communication publiée dans un périodique
    Colloques et congrès scientifiques/Communication poster
    • Siebert, X., Mélot, H., & Hulshof, C. (12 September 2016). "Study of the robustness of descriptors for musical instruments classification" [Poster presentation]. Belgian-Dutch Conference on Machine Learning, BeneLearn, Courtrai, Belgium.
    Allocutions et communications diverses/Autre
    • Mélot, H. (2016). "Intervention à propos d'Alpha-Go".
    • Mélot, H. (2016). "Intervention dans un débat sur l'Intelligence Artificielle".
    • Mélot, H. (2016). "Intervention à propos d'Alpha-Go".
    Top
    2015
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Mélot, H., & Hertz, A. (28 May 2015). "Minimum number of non-equivalent colorings for graphs with Delta = n - 3" [Paper presentation]. European Chapter on Combinatorial Optimization XXVII, Catane, Sicile, Italy.
    Top
    2014
    Mémoires et thèses/Thèse de doctorat
    • Randour, M. (2014). "Synthesis in Multi-Criteria Quantitative Games" [Doctoral thesis, Université de Mons]. ORBi UMONS-University of Mons. https://orbi.umons.ac.be/handle/20.500.12907/33300
    Top
    2013
    Périodiques scientifiques/Article
    • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (01 January 2013). House of Graphs: A database of interesting graphs. "Discrete Applied Mathematics, 161", 311-314.
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Absil, R., & Mélot, H. (05 March 2013). "Partial proofs on the price of symmetrisation" [Paper presentation]. GraphDay, Mons, Belgium.
    Mémoires et thèses/Thèse de doctorat
    • De Pril, J. (2013). "Equilibria in Multiplayer Cost Games" [Doctoral thesis, Université de Mons]. ORBi UMONS-University of Mons. https://orbi.umons.ac.be/handle/20.500.12907/4247
    Top
    2012
    Périodiques scientifiques/Article
    • Brihaye, T., Bruyère, V., & Mélot, H. (2012). Non, les ordinateurs ne seront jamais tout-puissants ! "Interstices".
    • Brinkmann, G., Crevals, S., Mélot, H., Rylands, L., & Steffen, E. (04 June 2012). Alpha-Labelings and the Structure of Trees with Nonzero alpha-Deficit. "Discrete Mathematics and Theoretical Computer Science, 14" (1), 159-174.
    • Bruyère, V., Joret, G., & Mélot, H. (01 March 2012). Trees with Given Stability Number and Minimum Number of Stable Sets. "Graphs and Combinatorics, 28" (2), 167-187.
    Colloques et congrès scientifiques/Communication orale non publiée/Abstract
    • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (23 August 2012). "An open database of interesting graphs : the House of Graphs" [Paper presentation]. Computers in Scientific Discovery 6, Portoroz, Slovenia.
    • Absil, R., & Mélot, H. (23 August 2012). "Digenes, a new tool using genetic algorithms for directed extremal graph theory" [Paper presentation]. Computers in Scientific Discovery 6, Portoroz, Slovenia.
    • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (31 May 2012). "A database of interesting graphs: the House of Graphs" [Paper presentation]. Cologne-Twente Workshop (CTW) on Graphs and Combinatorial Optimization, Munich, Germany.
    Top
    2011
    Périodiques scientifiques/Article
    • Brihaye, T., Bruyère, V., & Mélot, H. (01 March 2011). Non, les ordinateurs ne seront jamais tout-puissants! : Magazine Elément 05. "Élement: le Magazine de l'Université de Mons, 5".
    • Mélot, H., & Troestler, C. (01 March 2011). L'ordinateur au coeur de la découverte mathématique. "Élement: le Magazine de l'Université de Mons, 5", 29-31.
    Top
    2009
    Périodiques scientifiques/Article
    • Bruyère, V., & Mélot, H. (01 May 2009). Fibonacci index and stability number of graphs: a polyhedral study. "Journal of Combinatorial Optimization, 18", 207 - 228.
    Top
    2008
    Périodiques scientifiques/Article
    • Bruyère, V., & Mélot, H. (01 August 2008). Turan graphs, stability number, and fibonacci index. "Lecture Notes in Computer Science, 5165", 127-138. doi:10.1007/978-3-540-85097-7_12
    • Christophe, J., Dewez, S., Doignon, J. P., Elloumi, S., Fasbender, G., Grégoire, P., Huygens, D., Labbé, M., Mélot, H., & Yaman, H. (03 June 2008). Linear inequalities among graph invariants: using GraPHedron to uncover optimal relationships. "Networks, 52", 287-298. doi:10.1002/net.20250
    • Mélot, H. (28 May 2008). Facet defining inequalities among graph invariants: the system GraPHedron. "Discrete Applied Mathematics, 156", 1875-1891. doi:10.1016/j.dam.2007.09.005
    Top
    2005
    Périodiques scientifiques/Article
    • Cardinal, J., Labbé, M., Langerman, S., Levy, E., & Mélot, H. (07 September 2005). A tight analysis of the maximal matching heuristic. "Lecture Notes in Computer Science, 3595", 701-709. doi:10.1007/11533719_71
    • Gutman, I., Hansen, P., & Mélot, H. (09 February 2005). Variable Neighborhood Search for Extremals Graphs 10. Comparison of Irregularity Indices for Chemical Trees. "Journal of Chemical Information and Modeling, 45", 222-230. doi:10.1021/ci0342775
    • Hansen, P., Aouchiche, M., Caporossi, G., Mélot, H., & Stevanovic, D. (01 January 2005). What Forms Do Interesting Conjectures Have in Graph Theory? "Discrete Mathematics and Theoretical Computer Science, 69", 231-252.
    • Hansen, P., & Mélot, H. (01 January 2005). Variable Neighborhood Search for Extremal Graphs 9. Bounding the Irregularity of a Graph. "Discrete Mathematics and Theoretical Computer Science, 69", 253-264.
    • Hansen, P., Mélot, H., & Gutman, I. (01 January 2005). Variable Neighborhood Search for Extremals Graphs 12. A Note on the Variance of Bounded Degrees in Graphs. "MATCH Communications in Mathematical and in Computer Chemistry, 54", 221-232.
    Top
    2003
    Périodiques scientifiques/Article
    • Hansen, P., & Mélot, H. (01 January 2003). Variable Neighborhood Search for Extremals Graphs 6. Analysing Bounds for the Connectivity Index. "Journal of Chemical Information and Computer Sciences, 43", 1-14. doi:10.1021/ci010133j
    Top
    2002
    Périodiques scientifiques/Compte rendu et recension critique d’ouvrage
    • Hansen, P., & Mélot, H. (15 November 2002). Computers and discovery in algebraic graph theory. "Linear Algebra and its Applications, 356", 211-230.
    Périodiques scientifiques/Article
    • Hansen, P., Mélot, H., & Stevanovic, D. (01 January 2002). Integral Complete Split Graphs. "Publikacije Elektrotehnickog Fakulteta Univerziteta u Beogradu, Serija Matematika, 13", 89-95.
    Top