Publications
Preprints
-
G. Brinkmann, J. Goedgebeur and B.D. McKay, The Minimality of the Georges-Kelmans Graph, 17 pages, 2021. Preprint: (arXiv).
Journal articles
-
K. Cameron, J. Goedgebeur, S. Huang and Y. Shi, k-Critical Graphs in P5-free Graphs, Theoretical Computer Science, 864:80-91, 2021 (arXiv | DOI).
-
F. Bonomo-Braberman, M. Chudnovsky, J. Goedgebeur, P. Maceli, O. Schaudt, M. Stein and M. Zhong, Better 3-coloring algorithms: excluding a triangle and a seven vertex path, Theoretical Computer Science, 850:98-115, 2021 (arXiv | DOI).
-
J. Goedgebeur, D. Mattiolo and G. Mazzuoccolo, A unified approach to construct snarks with circular flow number 5, Journal of Graph Theory, 97(1):47-69, 2021. (arXiv | DOI).
-
W. Cames van Batenburg, J. Goedgebeur and G. Joret, Large independent sets in triangle-free cubic graphs: beyond planarity, Advances in Combinatorics, 2020:7, 45 pages, 2020 (arXiv | DOI).
-
J. Goedgebeur, A. Neyt and C.T. Zamfirescu, Structural and computational results on platypus graphs, Applied Mathematics and Computation, 386:125491, 10 pages, 2020 (arXiv | DOI).
-
J. Goedgebeur, D. Mattiolo and G. Mazzuoccolo, Computational results and new bounds for the circular flow number of snarks, Discrete Mathematics, 343(10):112026, 11 pages, 2020 (arXiv | DOI).
-
J. Goedgebeur, E. Máčajová and M. Škoviera, The smallest nontrivial snarks of oddness 4, Discrete Applied Mathematics, 277:139-162, 2020 (arXiv | DOI).
-
M. Chudnovsky, J. Goedgebeur, O. Schaudt and M. Zhong, Obstructions for three-coloring and list three-coloring H-free graphs, SIAM Journal on Discrete Mathematics, 34(1):431-469, 2020 (arXiv | DOI).
-
P.W. Fowler, J.B. Gauci, J. Goedgebeur, T. Pisanski and I. Sciriha, Existence of regular nut graphs for degree at most 11, Discussiones Mathematicae Graph Theory, 40(2):533-557, 2020 (arXiv | DOI).
-
J. Goedgebeur, B. Meersman and C.T. Zamfirescu, Graphs with few Hamiltonian Cycles, Mathematics of Computation, 89:965-991, 2020 (arXiv | DOI).
-
M. Chudnovsky, J. Goedgebeur, O. Schaudt and M. Zhong, Obstructions for three-coloring graphs without induced paths on six vertices, Journal of Combinatorial Theory, Series B, 140:45-83, 2020 (arXiv | DOI).
-
J. Goedgebeur, On minimal triangle-free 6-chromatic graphs, Journal of Graph Theory, 93(1):34-48, 2020 (arXiv | DOI).
-
J. Goedgebeur and C.T. Zamfirescu, On almost hypohamiltonian graphs, Discrete Mathematics and Theoretical Computer Science, 21(4), 18 pages, 2019 (arXiv | DOI).
-
N. Vandersickel, E. Van Nieuwenhuyse, N. Van Cleemput, J. Goedgebeur, M. El Haddad, J. De Neve, A. Demolder, T. Strisciuglio, M. Duytschaever and A.V. Panfilov, Directed Networks as a Novel Way to Describe and Analyze Cardiac Excitation: Directed Graph Mapping, Frontiers in Physiology, 10, 14 pages, 2019 (DOI).
-
J. Goedgebeur, K. Ozeki, N. Van Cleemput and G. Wiener, On the minimum leaf number of cubic graphs, Discrete Mathematics, 342(11):3000-3005, 2019 (arXiv | DOI).
-
M. Abreu, J. Goedgebeur, D. Labbate and G. Mazzuoccolo, Colourings of cubic graphs inducing isomorphic monochromatic subgraphs, Journal of Graph Theory, 92(4):415-444, 2019 (arXiv | DOI).
-
G. Exoo and J. Goedgebeur, Bounds for the smallest k-chromatic graphs of given girth, Discrete Mathematics and Theoretical Computer Science, 21(3), 16 pages, 2019 (arXiv | DOI).
-
J. Goedgebeur, E. Máčajová and M. Škoviera, Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44,
Ars Mathematica Contemporanea, 16(2):277-298, 2019 (arXiv | DOI).
-
J. Goedgebeur, On the smallest snarks with oddness 4 and connectivity 2,
Electronic Journal of Combinatorics, 25(2), 5 pages, 2018 (arXiv | pdf).
-
M. Abreu, J. Goedgebeur, D. Labbate and G. Mazzuoccolo, A note on 2-bisections of claw-free cubic graphs, Discrete Applied Mathematics, 244:214-217, 2018 (arXiv | DOI).
-
K. Coolsaet, P.W. Fowler and J. Goedgebeur, Generation and properties of nut graphs,
MATCH Commun. Math. Comput. Chem., 80(2):423-444, 2018 (arXiv | pdf).
-
J. Goedgebeur and C.T. Zamfirescu, Infinitely many planar cubic hypohamiltonian graphs of girth 5,
Journal of Graph Theory, 88(1):40-45, 2018 (DOI).
-
J. Goedgebeur and C.T. Zamfirescu, On Hypohamiltonian Snarks and a Theorem of Fiorini,
Ars Mathematica Contemporanea, 14(2):227-249, 2018 (arXiv | DOI).
-
J. Goedgebeur and O. Schaudt, Exhaustive generation of k-critical H-free graphs,
Journal of Graph Theory, 87(2):188-207, 2018 (arXiv | DOI).
-
J. Goedgebeur and C.T. Zamfirescu, Improved bounds for hypohamiltonian graphs,
Ars Mathematica Contemporanea, 13(2):235-257, 2017 (arXiv | DOI).
-
G. Brinkmann and J. Goedgebeur, Generation of cubic graphs and snarks with large girth,
Journal of Graph Theory, 86(2):255-272, 2017 (arXiv | DOI).
-
J. Goedgebeur and B.D. McKay, Fullerenes with distant pentagons,
MATCH Commun. Math. Comput. Chem., 74(3):659-672, 2015 (arXiv | pdf).
-
J. Goedgebeur and B.D. McKay, Recursive generation of IPR fullerenes,
Journal of Mathematical Chemistry, 53(8):1702-1724, 2015 (arXiv | DOI).
-
J. Goedgebeur, A counterexample to the pseudo 2-factor isomorphic graph conjecture,
Discrete Applied Mathematics, 193:57-60, 2015 (arXiv | DOI).
-
J. Goedgebeur and S.P. Radziszowski, The Ramsey Number R(3,K10-e) and Computational Bounds for R(3,G),
Electronic Journal of Combinatorics, 20(4), 25 pages, 2013 (arXiv | pdf).
-
G. Brinkmann, J. Goedgebeur and N. Van Cleemput, The History of the Generation of Cubic Graphs,
International Journal of Chemical Modeling, 5(2-3):67-89, 2013 (pdf).
-
G. Brinkmann, J. Goedgebeur, J. Hägglund and K. Markström, Generation and properties of Snarks,
Journal of Combinatorial Theory, Series B, 103(4):468-488, 2013 (arXiv | DOI).
-
J. Goedgebeur and S.P. Radziszowski, New computational upper bounds for Ramsey numbers R(3,k),
Electronic Journal of Combinatorics, 20(1), 28 pages, 2013 (arXiv | pdf).
-
G. Brinkmann, K. Coolsaet, J. Goedgebeur and H. Mélot, House of Graphs: a database of interesting graphs,
Discrete Applied Mathematics, 161(1-2):311-314, 2013 (arXiv | DOI).
-
S. Demeyer, J. Goedgebeur, P. Audenaert, M. Pickavet and P. Demeester, Speeding up Martins' algorithm for multiple objective shortest path problems,
4OR: A Quarterly Journal of Operations Research, 11(4):323-348, 2013. (DOI).
-
G. Brinkmann, J. Goedgebeur and J.C. Schlage-Puchta, Ramsey numbers R(K3,G) for graphs of order 10,
Electronic Journal of Combinatorics, 19(4), 23 pages, 2012 (arXiv | pdf).
-
G. Brinkmann, J. Goedgebeur and B.D. McKay, The Generation of Fullerenes,
Journal of Chemical Information and Modeling, 52(11):2910-2918, 2012 (arXiv | DOI).
-
G. Brinkmann, J. Goedgebeur and B.D. McKay, The smallest fullerene without a spiral,
Chemical Physics Letters, 522:54-55, 2012 (DOI | pdf).
-
G. Brinkmann, J. Goedgebeur and B.D. McKay, Generation of Cubic graphs,
Discrete Mathematics and Theoretical Computer Science, 13(2):69-80, 2011 (link | pdf).
Conference papers
-
K. Cameron, J. Goedgebeur, S. Huang and Y. Shi, k-Critical Graphs in P5-free Graphs, In Proc. 26th International Computing and Combinatorics Conference (COCOON2020), Atlanta, Georgia, USA, LNCS 12273, pages 411-422, 2020 (DOI).
-
J. Goedgebeur and O. Schaudt, Exhaustive generation of k-critical H-free graphs,
In Proc. 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG2016), Istanbul, Turkey, LNCS 9941, pages 109-120, 2016 (DOI).
-
M. Chudnovsky, J. Goedgebeur, O. Schaudt and M. Zhong, Obstructions for three-coloring graphs with one forbidden induced subgraph,
In Proc. Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA16), Arlington, Virginia, USA, pages 1774-1783, 2016 (DOI).
-
S. Demeyer, J. Goedgebeur, P. Audenaert, M. Pickavet and P. Demeester, The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications,
In Proc. 13th International IEEE Conference on Intelligent Transportation Systems (ITSC2010), Madeira Island, Portugal, pages 980-985, 2010 (DOI).
Ph.D. thesis
On 24 May 2013 I defended my Ph.D. thesis titled "Generation Algorithms for Mathematical and Chemical Problems".
My thesis can be downloaded here and the slides of my public defence here.