Jan Goedgebeur

From MaRDI portal
(Redirected from Person:396939)



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
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
Exhaustive generation of edge-girth-regular graphs
(available as arXiv preprint)
N/APaper
Non-double covered cubic graphs
(available as arXiv preprint)
N/APaper
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
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
\(k\)-critical graphs in \(P_5\)-free graphs
Lecture Notes in Computer Science
2021-04-21Paper
Dataset and code for Switching 3-edge-colorings of cubic graphs2021-04-21Dataset
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 graphs
(available as arXiv preprint)
2019-08-01Paper
On almost hypohamiltonian graphs2019-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 girth
(available as arXiv preprint)
2019-05-23Paper
Bounds for the smallest k-chromatic graphs of given girth2019-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 graphs
(available as arXiv preprint)
2014-03-25Paper
Generation of cubic graphs2014-03-25Paper
Speeding up Martins' algorithm for multiple objective shortest path problems
4OR
2014-03-24Paper
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
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
House of Graphs: a database of interesting graphs
Discrete Applied Mathematics
2012-11-22Paper


Research outcomes over time


This page was built for person: Jan Goedgebeur