Manage settings
MENU
About this site
In het Nederlands
Home
Researchers
Projects
Organisations
Outputs & Impact
Infrastructure
Contact
Research Explorer
Your browser does not support JavaScript or JavaScript is not enabled. Without JavaScript some functions of this webapplication may be disabled or cause error messages. To enable JavaScript, please consult the manual of your browser or contact your system administrator.
Researcher
Jan Goedgebeur
Profile
Projects
Publications & Research Data
Activities
Awards & Distinctions
Patents
68
Results
2026
Vertex-critical (P5, W4)-free graphs
Wen Xia
Jorik Jooken
Jan Goedgebeur
Iain Beaton
Ben Cameron
Shenwei Huang
P1
Conference
2026
2025
Critical (P5, dart)-free graphs
Wen Xia
Jorik Jooken
Jan Goedgebeur
Shenwei Huang
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2025
Generation of cycle permutation graphs and permutation snarks
Jan Goedgebeur
Jarne Renders
P1
Conference
2025
On graphs isomorphic with their conduction graph
Aidan Birkinshaw
Patrick W. Fowler
Jan Goedgebeur
Jorik Jooken
A1
Journal Article
in
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY
2025
Some results on critical (P5, H)-free graphs
Wen Xia
Jorik Jooken
Jan Goedgebeur
Shenwei Huang
A1
Journal Article
in
THEORETICAL COMPUTER SCIENCE
2025
Some results on critical (P5, H)-free graphs
Wen Xia
Jorik Jooken
Jan Goedgebeur
Shenwei Huang
P1
Conference
2025
The Frank number and nowhere-zero flows on graphs
Jan Goedgebeur
Edita Máčajová
Jarne Renders
A1
Journal Article
in
EUROPEAN JOURNAL OF COMBINATORICS
2025
The maximum number of connected sets in regular graphs
Stijn Cambie
Jan Goedgebeur
Jorik Jooken
A1
Journal Article
in
ELECTRONIC JOURNAL OF COMBINATORICS
2025
2024
A heuristic algorithm using tree decompositions for the maximum happy vertices problem
Louis Carpentier
Jorik Jooken
Jan Goedgebeur
A1
Journal Article
in
JOURNAL OF HEURISTICS
2024
Critical (P5,dart)-free graphs
Wen Xia
Jorik Jooken
Jan Goedgebeur
Shenwei Huang
C1
Conference
2024
Few hamiltonian cycles in graphs with one or two vertex degrees
Jan Goedgebeur
Jorik Jooken
On-Hei Solomon Lo
Ben Seamone
Carol Zamfirescu
A1
Journal Article
in
MATHEMATICS OF COMPUTATION
2024
Generation and new infinite families of K2-hypohamiltonian graphs
Jan Goedgebeur
Jarne Renders
Carol Zamfirescu
A1
Journal Article
in
DISCRETE MATHEMATICS
2024
K2-Hamiltonian graphs : II
Jan Goedgebeur
Jarne Renders
Gabor Wiener
Carol Zamfirescu
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2024
Minimal obstructions to C₅-coloring in hereditary graph classes
Jan Goedgebeur
Jorik Jooken
Karolina Okrasa
Paweł Rzążewski
Oliver Schaudt
C1
Conference
2024
On non-Hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
Jan Goedgebeur
Thomas Gringore
Carol Zamfirescu
A1
Journal Article
in
DISCUSSIONES MATHEMATICAE GRAPH THEORY
2024
2023
Colouring graphs with no induced six-vertex path or diamond
Jan Goedgebeur
Shenwei Huang
Yiao Ju
Owen Merkel
A1
Journal Article
in
THEORETICAL COMPUTER SCIENCE
2023
House of Graphs 2.0 : a database of interesting graphs and more
Kris Coolsaet
Sven D'hondt
Jan Goedgebeur
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2023
On the Frank number and nowhere-zero flows on graphs
Jan Goedgebeur
Edita Macajova
Jarne Renders
P1
Conference
2023
Some results on k-critical P5-free graphs
Qingqiong Cai
Jan Goedgebeur
Shenwei Huang
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2023
2022
New bounds for Ramsey numbers R(Kk−e,Kl−e)
Jan Goedgebeur
Steven Van Overberghe
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2022
Switching 3-edge-colorings of cubic graphs
Jan Goedgebeur
Patric R. J. Östergård
A1
Journal Article
in
DISCRETE MATHEMATICS
2022
The minimality of the Georges-Kelmans graph
Gunnar Brinkmann
Jan Goedgebeur
Brendan D. Mckay
A1
Journal Article
in
MATHEMATICS OF COMPUTATION
2022
2021
A unified approach to construct snarks with circular flow number 5
Jan Goedgebeur
Davide Mattiolo
Giuseppe Mazzuoccolo
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2021
Better 3-coloring algorithms : excluding a triangle and a seven vertex path
Flavia Bonomo-Braberman
Maria Chudnovsky
Jan Goedgebeur
Peter Maceli
Oliver Schaudt
Maya Stein
Mingxian Zhong
A1
Journal Article
in
THEORETICAL COMPUTER SCIENCE
2021
Colouring graphs with no induced six-vertex path or diamond
Jan Goedgebeur
Shenwei Huang
Yiao Ju
Owen Merkel
P1
Conference
2021
Evaluation of directed graph-mapping in complex atrial tachycardias
Enid Van Nieuwenhuyse
Teresa Strisciuglio
Giuseppe Lorenzo
Milad El Haddad
Jan Goedgebeur
Nicolas Van Cleemput
Christophe Ley
Alexander Panfilov
Jan De Pooter
Yves Vandekerckhove
et al.
A1
Journal Article
in
JACC-CLINICAL ELECTROPHYSIOLOGY
2021
k-Critical graphs in P5-free graphs
Kathie Cameron
Jan Goedgebeur
Shenwei Huang
Yongtang Shi
A1
Journal Article
in
THEORETICAL COMPUTER SCIENCE
2021
2020
Computational results and new bounds for the circular flow number of snarks
Jan Goedgebeur
Davide Mattiolo
Giuseppe Mazzuoccolo
A1
Journal Article
in
DISCRETE MATHEMATICS
2020
Existence of regular nut graphs for degree at most 11
Patrick W. Fowler
John Baptist Gauci
Jan Goedgebeur
Tomaz Pisanski
Irene Sciriha
A1
Journal Article
in
DISCUSSIONES MATHEMATICAE GRAPH THEORY
2020
Graphs with few hamiltonian cycles
Jan Goedgebeur
Barbara Meersman
Carol Zamfirescu
A1
Journal Article
in
MATHEMATICS OF COMPUTATION
2020
k-Critical graphs in P5-free graphs
Kathie Cameron
Jan Goedgebeur
Shenwei Huang
Yongtang Shi
C1
Conference
2020
Large independent sets in triangle-free cubic graphs : beyond planarity
Wouter Cames van Batenburg
Jan Goedgebeur
Gwenaël Joret
A2
Journal Article
in
ADVANCES IN COMBINATORICS
2020
Obstructions for three-coloring and list three-coloring H-free graphs
Maria Chudnovsky
Jan Goedgebeur
Oliver Schaudt
Mingxian Zhong
A1
Journal Article
in
SIAM JOURNAL ON DISCRETE MATHEMATICS
2020
Obstructions for three-coloring graphs without induced paths on six vertices
Maria Chudnovsky
Jan Goedgebeur
Oliver Schaudt
Mingxian Zhong
A1
Journal Article
in
JOURNAL OF COMBINATORIAL THEORY SERIES B
2020
On minimal triangle‐free 6‐chromatic graphs
Jan Goedgebeur
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2020
Structural and computational results on platypus graphs
Jan Goedgebeur
Addie Neyt
Carol Zamfirescu
A1
Journal Article
in
APPLIED MATHEMATICS AND COMPUTATION
2020
The smallest nontrivial snarks of oddness 4
Jan Goedgebeur
Edita Máčajová
Martin Škoviera
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2020
2019
Bounds for the smallest k-chromatic graphs of given girth
Geoffrey Exoo
Jan Goedgebeur
A1
Journal Article
in
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2019
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
Marién Abreu
Jan Goedgebeur
Domenico Labbate
Giuseppe Mazzuoccolo
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2019
Directed networks as a novel way to describe and analyze cardiac excitation : directed graph mapping
Nele Vandersickel
Enid Van Nieuwenhuyse
Nicolas Van Cleemput
Jan Goedgebeur
Milad El Haddad
Jan De Neve
Anthony Demolder
Teresa Strisciuglio
Mattias Duytschaever
Alexander Panfilov
A1
Journal Article
in
FRONTIERS IN PHYSIOLOGY
2019
On almost hypohamiltonian graphs
Jan Goedgebeur
Carol Zamfirescu
A1
Journal Article
in
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2019
On the minimum leaf number of cubic graphs
Jan Goedgebeur
Kenta Ozeki
Nicolas Van Cleemput
Gabor Wiener
A1
Journal Article
in
DISCRETE MATHEMATICS
2019
Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Jan Goedgebeur
Edita Máčajová
Martin Škoviera
A1
Journal Article
in
ARS MATHEMATICA CONTEMPORANEA
2019
2018
A note on 2-bisections of claw-free cubic graphs
Marien Abreu
Jan Goedgebeur
Domenico Labbate
Giuseppe Mazzuoccolo
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2018
Exhaustive generation of k-critical H-free graphs
Jan Goedgebeur
Oliver Schaudt
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2018
Generation and properties of nut graphs
Kris Coolsaet
Patrick W Fowler
Jan Goedgebeur
A1
Journal Article
in
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY
2018
Infinitely many planar cubic hypohamiltonian graphs of girth 5
Jan Goedgebeur
Carol Zamfirescu
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2018
On hypohamiltonian snarks and a theorem of Fiorini
Jan Goedgebeur
Carol Zamfirescu
A1
Journal Article
in
ARS MATHEMATICA CONTEMPORANEA
2018
On the smallest snarks with oddness 4 and connectivity 2
Jan Goedgebeur
A1
Journal Article
in
ELECTRONIC JOURNAL OF COMBINATORICS
2018
2017
Generation of cubic graphs and snarks with large girth
Gunnar Brinkmann
Jan Goedgebeur
A1
Journal Article
in
JOURNAL OF GRAPH THEORY
2017
Improved bounds for hypohamiltonian graphs
Jan Goedgebeur
Carol Zamfirescu
A1
Journal Article
in
ARS MATHEMATICA CONTEMPORANEA
2017
2016
Exhaustive generation of k-critical H-free graphs
Jan Goedgebeur
Oliver Schaudt
P1
Conference
2016
Obstructions for three-coloring graphs with one forbidden induced subgraph
Maria Chudnovsky
Jan Goedgebeur
Oliver Schaudt
Mingxian Zhong
C1
Conference
2016
2015
A counterexample to the pseudo 2-factor isomorphic graph conjecture
Jan Goedgebeur
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2015
Fullerenes with distant pentagons
Jan Goedgebeur
Brendan D McKay
A1
Journal Article
in
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY
2015
Recursive generation of IPR fullerenes
Jan Goedgebeur
Brendan D Mckay
A1
Journal Article
in
JOURNAL OF MATHEMATICAL CHEMISTRY
2015
2013
Generation algorithms for mathematical and chemical problems
Jan Goedgebeur
Gunnar Brinkmann
Dissertation
2013
Generation and properties of snarks
Gunnar Brinkmann
Jan Goedgebeur
Jonas Hägglund
Klas Markström
A1
Journal Article
in
JOURNAL OF COMBINATORIAL THEORY SERIES B
2013
House of Graphs: a database of interesting graphs
Gunnar Brinkmann
Kris Coolsaet
Jan Goedgebeur
Hadrien Melot
A1
Journal Article
in
DISCRETE APPLIED MATHEMATICS
2013
New computational upper bounds for Ramsey numbers R(3,k)
Jan Goedgebeur
Stanisław P Radziszowski
A1
Journal Article
in
ELECTRONIC JOURNAL OF COMBINATORICS
2013
Speeding up Martins' algorithm for multiple objective shortest path problems
Sofie Demeyer
Jan Goedgebeur
P. Audenaert
Mario Pickavet
Piet Demeester
A1
Journal Article
in
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
2013
The history of the generation of cubic graphs
Gunnar Brinkmann
Jan Goedgebeur
Nicolas Van Cleemput
A2
Journal Article
in
INTERNATIONAL JOURNAL OF CHEMICAL MODELING
2013
The Ramsey number R(3, K10-e) and computational bounds for R(3,G)
Jan Goedgebeur
Stanisław P Radziszowski
A1
Journal Article
in
ELECTRONIC JOURNAL OF COMBINATORICS
2013
2012
Ramsey numbers R(K3, G) for graphs of order 10
Gunnar Brinkmann
Jan Goedgebeur
Jan-Christoph Schlage-Puchta
A1
Journal Article
in
ELECTRONIC JOURNAL OF COMBINATORICS
2012
The generation of fullerenes
Gunnar Brinkmann
Jan Goedgebeur
Brendan D McKay
A1
Journal Article
in
JOURNAL OF CHEMICAL INFORMATION AND MODELING
2012
The smallest fullerene without a spiral
Gunnar Brinkmann
Jan Goedgebeur
Brendan D McKay
A1
Journal Article
in
CHEMICAL PHYSICS LETTERS
2012
2011
Generation of cubic graphs
Gunnar Brinkmann
Jan Goedgebeur
Brendan D McKay
A1
Journal Article
in
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2011
2010
The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications
Sofie Demeyer
Jan Goedgebeur
P. Audenaert
Mario Pickavet
Piet Demeester
C1
Conference
2010