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
Dataset for Exhaustive generation of edge-girth-regular graphs
 
2025-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 graphs
 
2024-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
K2‐Hamiltonian graphs: II
Journal of Graph Theory
2024-02-23Paper
The maximum number of connected sets in regular graphs
 
2023-10-31Paper
A unified approach to construct snarks with circular flow number 5
Journal of Graph Theory
2023-09-29Paper
Critical $(P_5,dart)$-Free Graphs
 
2023-08-07Paper
Some results on \(k\)-critical \(P_5\)-free graphs
Discrete Applied Mathematics
2023-05-11Paper
Frank number and nowhere-zero flows on graphs
 
2023-05-03Paper
Exact enumeration of fullerenes
 
2023-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 degrees
 
2022-11-15Paper
House of Graphs 2.0: a database of interesting graphs and more
 
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
 
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 graphs
 
2021-04-21Dataset
\(k\)-critical graphs in \(P_5\)-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
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
 
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 girth
 
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
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
Fullerenes with distant pentagons
 
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
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
Generation of cubic graphs
 
2014-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
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
Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
 
N/APaper
HIST-Critical Graphs and Malkevitch's Conjecture
 
N/APaper
Exhaustive generation of edge-girth-regular graphs
 
N/APaper
Non-double covered cubic graphs
 
N/APaper
Some Results on Critical ($P_5,H$)-free Graphs
 
N/APaper
Minimal obstructions to $C_5$-coloring in hereditary graph classes
 
N/APaper


Research outcomes over time


This page was built for person: Jan Goedgebeur