Jan Goedgebeur

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
New small regular graphs of given girth: the cage problem and beyond
The Electronic Journal of Combinatorics
2026-09-16Paper
Network fault costs based on minimum leaf spanning trees
Applied Mathematics and Computation
2026-09-04Paper
Three-coloring triangle-free graphs without long forbidden paths
Theoretical Computer Science
2026-08-21Paper
On the existence of factors intersecting sets of cycles in regular graphs
European Journal of Combinatorics
2026-07-09Paper
The Gray graph is pseudo 2-factor isomorphic
Discrete Applied Mathematics
2026-07-02Paper
Minimal obstructions to C₅-coloring in hereditary graph classes
Information and Computation
2026-06-11Paper
There are finitely many 5-vertex-critical \((P_6, \mathrm{bull})\)-free graphs
Journal of Graph Theory
2026-06-11Paper
Cubic graphs with edges in exactly one perfect matching
Journal of Graph Theory
2026-06-11Paper
Minimal obstructions to C₅-Coloring in hereditary graph classes2026-05-12Paper
Vertex-critical (P₅, W₄)-free graphs
Theoretical Computer Science
2026-05-11Paper
Online dispatching and routing for automated guided vehicles in pickup and delivery systems on loop-based graphs
Journal of Combinatorial Optimization
2026-04-23Paper
Vertex-critical (P₅,W₄)-free graphs2026-01-28Paper
Some results on critical (P₅, H)-free graphs
Theoretical Computer Science
2025-08-01Paper
Some results on critical (P₅,H)-free graphs2025-06-17Paper
On non-Hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
The Frank number and nowhere-zero flows on graphs
European Journal of Combinatorics
2025-03-31Paper
The maximum number of connected sets in regular graphs
The Electronic Journal of Combinatorics
2025-03-06Paper
Critical \(( P_5 , \mathrm{dart} )\)-free graphs
Discrete Applied Mathematics
2025-02-28Paper
Dataset for Exhaustive generation of edge-girth-regular graphs2025-01-08Dataset
On graphs isomorphic with their conduction graph
MATCH - Communications in Mathematical and in Computer Chemistry
2024-10-31Paper
Critical \((P_5,\mathit{dart})\)-free graphs2024-09-16Paper
Few Hamiltonian cycles in graphs with one or two vertex degrees
Mathematics of Computation
2024-08-21Paper
Generation and new infinite families of \(K_2\)-hypohamiltonian graphs
Discrete Mathematics
2024-05-21Paper
<i>K</i><sub>2</sub>‐Hamiltonian graphs: II
Journal of Graph Theory
2024-02-23Paper
The maximum number of connected sets in regular graphs2023-10-31Paper
A unified approach to construct snarks with circular flow number 5
Journal of Graph Theory
2023-09-29Paper
A unified approach to construct snarks with circular flow number 5
Journal of Graph Theory
2023-09-29Paper
Critical (P₅,dart)-Free Graphs2023-08-07Paper
Some results on \(k\)-critical \(P_5\)-free graphs
Discrete Applied Mathematics
2023-05-11Paper
Frank number and nowhere-zero flows on graphs2023-05-03Paper
Exact enumeration of fullerenes2023-04-04Paper
Colouring graphs with no induced six-vertex path or diamond
Lecture Notes in Computer Science
2023-03-30Paper
Colouring graphs with no induced six-vertex path or diamond
Theoretical Computer Science
2023-01-04Paper
House of graphs 2.0: a database of interesting graphs and more
Discrete Applied Mathematics
2022-12-08Paper
Few hamiltonian cycles in graphs with one or two vertex degrees2022-11-15Paper
House of Graphs 2.0: a database of interesting graphs and more
(available as arXiv preprint)
2022-10-31Paper
Switching 3-edge-colorings of cubic graphs
Discrete Mathematics
2022-06-14Paper
The minimality of the Georges-Kelmans graph
Mathematics of Computation
2022-04-13Paper
New bounds for Ramsey numbers \(R ( K_k - e , K_l - e )\)
Discrete Applied Mathematics
2021-12-07Paper
Generation and properties of nut graphs
(available as arXiv preprint)
2021-09-02Paper
Dataset and code for Switching 3-edge-colorings of cubic graphs2021-04-21Dataset
\(k\)-critical graphs in \(P_5\)-free graphs
Lecture Notes in Computer Science
2021-04-21Paper
k-critical graphs in P₅-free graphs
Theoretical Computer Science
2021-04-08Paper
Structural and computational results on platypus graphs
Applied Mathematics and Computation
2021-03-16Paper
Better 3-coloring algorithms: excluding a triangle and a seven vertex path
Theoretical Computer Science
2020-12-16Paper
Large independent sets in triangle-free cubic graphs: beyond planarity
Advances in Combinatorics
2020-10-20Paper
Computational results and new bounds for the circular flow number of snarks
Discrete Mathematics
2020-08-12Paper
Computational results and new bounds for the circular flow number of snarks
Discrete Mathematics
2020-08-12Paper
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
Journal of Graph Theory
2020-07-17Paper
On minimal triangle-free 6-chromatic graphs
Journal of Graph Theory
2020-05-21Paper
The smallest nontrivial snarks of oddness 4
Discrete Applied Mathematics
2020-03-23Paper
Obstructions for three-coloring and list three-coloring H-free graphs
SIAM Journal on Discrete Mathematics
2020-02-20Paper
Existence of regular nut graphs for degree at most 11
Discussiones Mathematicae Graph Theory
2020-02-17Paper
Obstructions for three-coloring graphs without induced paths on six vertices
Journal of Combinatorial Theory. Series B
2020-01-15Paper
Graphs with few Hamiltonian cycles
Mathematics of Computation
2019-12-27Paper
On the minimum leaf number of cubic graphs
Discrete Mathematics
2019-09-11Paper
On almost hypohamiltonian graphs2019-08-01Paper
On almost hypohamiltonian graphs
(available as arXiv preprint)
2019-08-01Paper
Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Ars Mathematica Contemporanea
2019-07-25Paper
Bounds for the smallest k-chromatic graphs of given girth2019-05-23Paper
Bounds for the smallest k-chromatic graphs of given girth
(available as arXiv preprint)
2019-05-23Paper
On hypohamiltonian snarks and a theorem of Fiorini
Ars Mathematica Contemporanea
2018-08-03Paper
Obstructions for three-coloring graphs with one forbidden induced subgraph
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Infinitely many planar cubic hypohamiltonian graphs of girth 5
Journal of Graph Theory
2018-07-13Paper
On the smallest snarks with oddness 4 and connectivity 2
The Electronic Journal of Combinatorics
2018-05-25Paper
On the smallest snarks with oddness 4 and connectivity 2
The Electronic Journal of Combinatorics
2018-05-25Paper
A note on 2-bisections of claw-free cubic graphs
Discrete Applied Mathematics
2018-05-24Paper
Improved bounds for hypo-Hamiltonian graphs
Ars Mathematica Contemporanea
2018-02-26Paper
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs
Journal of Graph Theory
2018-02-23Paper
Generation of cubic graphs and snarks with large girth
Journal of Graph Theory
2017-09-26Paper
Generation of cubic graphs and snarks with large girth
Journal of Graph Theory
2017-09-26Paper
Fullerenes with distant pentagons
(available as arXiv preprint)
2017-07-19Paper
Exhaustive Generation of k-Critical $${\mathcal H}$$ -Free Graphs
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
Recursive generation of IPR fullerenes
Journal of Mathematical Chemistry
2015-09-28Paper
A counterexample to the pseudo 2-factor isomorphic graph conjecture
Discrete Applied Mathematics
2015-07-24Paper
A counterexample to the pseudo 2-factor isomorphic graph conjecture
Discrete Applied Mathematics
2015-07-24Paper
Generation and properties of snarks
Journal of Combinatorial Theory. Series B
2014-10-16Paper
The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\)
The Electronic Journal of Combinatorics
2014-08-14Paper
The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\)
The Electronic Journal of Combinatorics
2014-08-14Paper
Generation of cubic graphs2014-03-25Paper
Generation of cubic graphs
(available as arXiv preprint)
2014-03-25Paper
Speeding up Martins' algorithm for multiple objective shortest path problems
4OR
2014-03-24Paper
New computational upper bounds for Ramsey numbers \(R(3,k)\)
The Electronic Journal of Combinatorics
2013-06-07Paper
New computational upper bounds for Ramsey numbers \(R(3,k)\)
The Electronic Journal of Combinatorics
2013-06-07Paper
Ramsey numbers \(R(K_3, G)\) for graphs of order 10
The Electronic Journal of Combinatorics
2013-06-07Paper
Ramsey numbers \(R(K_3, G)\) for graphs of order 10
The Electronic Journal of Combinatorics
2013-06-07Paper
House of Graphs: a database of interesting graphs
Discrete Applied Mathematics
2012-11-22Paper
Some Results on Critical ($P_5,H$)-free Graphs
(available as arXiv preprint)
N/APaper
Minimal obstructions to C₅-coloring in hereditary graph classes
(available as arXiv preprint)
N/APaper
Exhaustive generation of edge-girth-regular graphs
(available as arXiv preprint)
N/APaper
Non-double covered cubic graphs
(available as arXiv preprint)
N/APaper
Generation and New Infinite Families of K₂-hypohamiltonian Graphs
(available as arXiv preprint)
N/APaper
HIST-Critical Graphs and Malkevitch's Conjecture
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jan Goedgebeur