×
Author ID: goedgebeur.jan Recent zbMATH articles by "Goedgebeur, Jan"
Published as: Goedgebeur, Jan
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 349 times in 210 Documents Cited by Year
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
69
2013
Generation and properties of snarks. Zbl 1301.05119
Brinkmann, Gunnar; Goedgebeur, Jan; Hägglund, Jonas; Markström, Klas
61
2013
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
24
2011
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
15
2016
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
15
2018
Speeding up Martins’ algorithm for multiple objective shortest path problems. Zbl 1292.90266
Demeyer, Sofie; Goedgebeur, Jan; Audenaert, Pieter; Pickavet, Mario; Demeester, Piet
11
2013
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
10
2020
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
7
2021
Computational results and new bounds for the circular flow number of snarks. Zbl 1445.05045
Goedgebeur, Jan; Mattiolo, Davide; Mazzuoccolo, Giuseppe
7
2020
Graphs with few Hamiltonian cycles. Zbl 1429.05114
Goedgebeur, Jan; Meersman, Barbara; Zamfirescu, Carol T.
7
2020
Improved bounds for hypo-Hamiltonian graphs. Zbl 1380.05034
Goedgebeur, Jan; Zamfirescu, Carol T.
7
2017
A note on 2-bisections of claw-free cubic graphs. Zbl 1387.05074
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
7
2018
Generation and properties of nut graphs. Zbl 1468.05284
Coolsaet, Kris; Fowler, Patrick W.; Goedgebeur, Jan
7
2018
Generation of cubic graphs and snarks with large girth. Zbl 1370.05198
Brinkmann, Gunnar; Goedgebeur, Jan
7
2017
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. Zbl 1443.05055
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
6
2019
On minimal triangle-free 6-chromatic graphs. Zbl 1495.05094
Goedgebeur, Jan
6
2020
House of graphs 2.0: a database of interesting graphs and more. Zbl 07628641
Coolsaet, Kris; D’hondt, Sven; Goedgebeur, Jan
6
2023
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
5
2020
Ramsey numbers \(R(K_3, G)\) for graphs of order 10. Zbl 1266.05086
Brinkmann, Gunnar; Goedgebeur, Jan; Schlage-Puchta, Jan-Christoph
5
2012
Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44. Zbl 1416.05104
Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin
5
2019
On hypohamiltonian snarks and a theorem of Fiorini. Zbl 1395.05044
Goedgebeur, Jan; Zamfirescu, Carol T.
5
2018
Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei
4
2023
New computational upper bounds for Ramsey numbers \(R(3,k)\). Zbl 1266.05089
Goedgebeur, Jan; Radziszowski, Stanisław P.
4
2013
Existence of regular nut graphs for degree at most 11. Zbl 1433.05153
Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene
4
2020
Better 3-coloring algorithms: excluding a triangle and a seven vertex path. Zbl 1468.05283
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
4
2021
Recursive generation of IPR fullerenes. Zbl 1331.92167
Goedgebeur, Jan; McKay, Brendan D.
4
2015
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
3
2019
On the minimum leaf number of cubic graphs. Zbl 1419.05045
Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor
3
2019
The smallest nontrivial snarks of oddness 4. Zbl 1435.05075
Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin
3
2020
Colouring graphs with no induced six-vertex path or diamond. Zbl 07670473
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen
3
2021
The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\). Zbl 1295.05150
Goedgebeur, Jan; Radziszowski, Stanisław P.
3
2013
Infinitely many planar cubic hypohamiltonian graphs of girth 5. Zbl 1391.05153
Goedgebeur, Jan; Zamfirescu, Carol T.
3
2018
On the smallest snarks with oddness 4 and connectivity 2. Zbl 1390.05102
Goedgebeur, Jan
3
2018
Large independent sets in triangle-free cubic graphs: beyond planarity. Zbl 1450.05064
Cames van Batenburg, Wouter; Goedgebeur, Jan; Joret, Gwenaël
3
2020
Exhaustive generation of \(k\)-critical \(\mathcal H\)-free graphs. Zbl 1417.05066
Goedgebeur, Jan; Schaudt, Oliver
3
2016
Bounds for the smallest \(k\)-chromatic graphs of given girth. Zbl 1415.05051
Exoo, Geoffrey; Goedgebeur, Jan
2
2019
The minimality of the Georges-Kelmans graph. Zbl 1486.05168
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
2
2022
A counterexample to the pseudo 2-factor isomorphic graph conjecture. Zbl 1317.05124
Goedgebeur, Jan
2
2015
Structural and computational results on platypus graphs. Zbl 1462.05110
Goedgebeur, Jan; Neyt, Addie; Zamfirescu, Carol T.
1
2020
Colouring graphs with no induced six-vertex path or diamond. Zbl 07638364
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen
1
2023
A unified approach to construct snarks with circular flow number 5. Zbl 1521.05059
Goedgebeur, Jan; Mattiolo, Davide; Mazzuoccolo, Giuseppe
1
2021
Fullerenes with distant pentagons. Zbl 1462.05343
Goedgebeur, Jan; McKay, Brendan D.
1
2015
House of graphs 2.0: a database of interesting graphs and more. Zbl 07628641
Coolsaet, Kris; D’hondt, Sven; Goedgebeur, Jan
6
2023
Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei
4
2023
Colouring graphs with no induced six-vertex path or diamond. Zbl 07638364
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen
1
2023
The minimality of the Georges-Kelmans graph. Zbl 1486.05168
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
2
2022
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
7
2021
Better 3-coloring algorithms: excluding a triangle and a seven vertex path. Zbl 1468.05283
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
4
2021
Colouring graphs with no induced six-vertex path or diamond. Zbl 07670473
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen
3
2021
A unified approach to construct snarks with circular flow number 5. Zbl 1521.05059
Goedgebeur, Jan; Mattiolo, Davide; Mazzuoccolo, Giuseppe
1
2021
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
10
2020
Computational results and new bounds for the circular flow number of snarks. Zbl 1445.05045
Goedgebeur, Jan; Mattiolo, Davide; Mazzuoccolo, Giuseppe
7
2020
Graphs with few Hamiltonian cycles. Zbl 1429.05114
Goedgebeur, Jan; Meersman, Barbara; Zamfirescu, Carol T.
7
2020
On minimal triangle-free 6-chromatic graphs. Zbl 1495.05094
Goedgebeur, Jan
6
2020
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
5
2020
Existence of regular nut graphs for degree at most 11. Zbl 1433.05153
Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene
4
2020
The smallest nontrivial snarks of oddness 4. Zbl 1435.05075
Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin
3
2020
Large independent sets in triangle-free cubic graphs: beyond planarity. Zbl 1450.05064
Cames van Batenburg, Wouter; Goedgebeur, Jan; Joret, Gwenaël
3
2020
Structural and computational results on platypus graphs. Zbl 1462.05110
Goedgebeur, Jan; Neyt, Addie; Zamfirescu, Carol T.
1
2020
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. Zbl 1443.05055
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
6
2019
Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44. Zbl 1416.05104
Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin
5
2019
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
3
2019
On the minimum leaf number of cubic graphs. Zbl 1419.05045
Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor
3
2019
Bounds for the smallest \(k\)-chromatic graphs of given girth. Zbl 1415.05051
Exoo, Geoffrey; Goedgebeur, Jan
2
2019
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
15
2018
A note on 2-bisections of claw-free cubic graphs. Zbl 1387.05074
Abreu, Marién; Goedgebeur, Jan; Labbate, Domenico; Mazzuoccolo, Giuseppe
7
2018
Generation and properties of nut graphs. Zbl 1468.05284
Coolsaet, Kris; Fowler, Patrick W.; Goedgebeur, Jan
7
2018
On hypohamiltonian snarks and a theorem of Fiorini. Zbl 1395.05044
Goedgebeur, Jan; Zamfirescu, Carol T.
5
2018
Infinitely many planar cubic hypohamiltonian graphs of girth 5. Zbl 1391.05153
Goedgebeur, Jan; Zamfirescu, Carol T.
3
2018
On the smallest snarks with oddness 4 and connectivity 2. Zbl 1390.05102
Goedgebeur, Jan
3
2018
Improved bounds for hypo-Hamiltonian graphs. Zbl 1380.05034
Goedgebeur, Jan; Zamfirescu, Carol T.
7
2017
Generation of cubic graphs and snarks with large girth. Zbl 1370.05198
Brinkmann, Gunnar; Goedgebeur, Jan
7
2017
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
15
2016
Exhaustive generation of \(k\)-critical \(\mathcal H\)-free graphs. Zbl 1417.05066
Goedgebeur, Jan; Schaudt, Oliver
3
2016
Recursive generation of IPR fullerenes. Zbl 1331.92167
Goedgebeur, Jan; McKay, Brendan D.
4
2015
A counterexample to the pseudo 2-factor isomorphic graph conjecture. Zbl 1317.05124
Goedgebeur, Jan
2
2015
Fullerenes with distant pentagons. Zbl 1462.05343
Goedgebeur, Jan; McKay, Brendan D.
1
2015
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
69
2013
Generation and properties of snarks. Zbl 1301.05119
Brinkmann, Gunnar; Goedgebeur, Jan; Hägglund, Jonas; Markström, Klas
61
2013
Speeding up Martins’ algorithm for multiple objective shortest path problems. Zbl 1292.90266
Demeyer, Sofie; Goedgebeur, Jan; Audenaert, Pieter; Pickavet, Mario; Demeester, Piet
11
2013
New computational upper bounds for Ramsey numbers \(R(3,k)\). Zbl 1266.05089
Goedgebeur, Jan; Radziszowski, Stanisław P.
4
2013
The Ramsey number \(R(3,K_{10}-e)\) and computational bounds for \(R(3,G)\). Zbl 1295.05150
Goedgebeur, Jan; Radziszowski, Stanisław P.
3
2013
Ramsey numbers \(R(K_3, G)\) for graphs of order 10. Zbl 1266.05086
Brinkmann, Gunnar; Goedgebeur, Jan; Schlage-Puchta, Jan-Christoph
5
2012
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
24
2011
all top 5

Cited by 328 Authors

29 Goedgebeur, Jan
16 Máčajová, Edita
15 Zamfirescu, Carol T.
14 Škoviera, Martin
9 Huang, Shenwei
8 Brinkmann, Gunnar
8 Mazzuoccolo, Giuseppe
7 Van Cleemput, Nicolas
7 Zhang, Cunquan
6 Mazák, Ján
5 Chudnovsky, Maria
5 Cui, Qing
5 Liu, Wenzhong
5 Lukot’ka, Robert
5 Pisanski, Tomaž
5 Radziszowski, Stanisław P.
5 Schaudt, Oliver
4 Cameron, Ben
4 Hägglund, Jonas
4 Hoàng, Chính T.
4 Hoffmann-Ostenhof, Arthur
4 Mattiolo, Davide
4 McKay, Brendan D.
4 Östergård, Patric R. J.
4 Sciriha, Irene
4 Wiener, Gábor
4 Xu, Xiaodong
3 Abreu, Marién
3 Bašić, Nino
3 Fleischner, Herbert J.
3 Fowler, Patrick W.
3 Hao, Rongxia
3 Ju, Yiao
3 Labbate, Domenico
3 Liu, Siyan
3 Ozeki, Kenta
3 Paulusma, Daniël
3 Seo, Suk Jai
3 Shi, Yongtang
3 Zhong, Mingxian
2 Abrishami, Gholamreza
2 Baatar, Davaatseren
2 Borowiecki, Piotr
2 Bousquet, Nicolas
2 Bukhshtaber, Viktor Matveevich
2 Cameron, Kathie
2 Cappelle, Márcia R.
2 Codish, Michael
2 Coelho, Erika Morais Martins
2 Coelho, Hebert
2 Erokhovets, Nikolaĭ Yur’evich
2 Esperet, Louis
2 Fabrici, Igor
2 Foucaud, Florent
2 Gauci, John Baptist
2 Itzhakov, Avraham
2 Jean, Devin C.
2 Jelínek, Vít
2 Klimošová, Tereza
2 Madaras, Tomáš
2 Markström, Klas
2 Masařík, Tomáš
2 Merkel, Owen D.
2 Milanič, Martin
2 Mishra, Suchismita
2 Naserasr, Reza
2 Nedela, Roman
2 Novotná, Jana
2 Pierron, Théo
2 Pokorná, Aneta
2 Protti, Fábio
2 Rajník, Jozef
2 Renders, Jarne
2 Rubio-Montiel, Christian
2 Sawada, Joe
2 Sedeño-Noda, Antonio
2 Sidorowicz, Elżbieta
2 Silva, Braully R.
2 Smith-Miles, Kate A.
2 Souza, Uéverton S.
2 Steffen, Eckhard
2 Stein, Maya Jakobine
2 Stevanović, Dragan
2 Timková, Mária
2 Yang, Yan
2 Zerafa, Jean Paul
2 Zhang, Zhang
1 Abrosimov, Mikhail Borisovich
1 Abuadas, Tala
1 Akbari, Saieed
1 Akdemir, Ahu
1 Allie, Imran
1 Arora, Urvashi
1 Bachtler, Oliver
1 Baier, Jorge A.
1 Balko, Martin
1 Barát, János
1 Beaudou, Laurent
1 Beisegel, Jesse
1 Bellitto, Thomas
...and 228 more Authors
all top 5

Cited in 51 Serials

34 Discrete Applied Mathematics
19 Discrete Mathematics
19 Journal of Graph Theory
13 The Electronic Journal of Combinatorics
12 Graphs and Combinatorics
10 European Journal of Combinatorics
9 Theoretical Computer Science
8 SIAM Journal on Discrete Mathematics
7 Journal of Combinatorial Theory. Series B
5 Discussiones Mathematicae. Graph Theory
4 Computers & Operations Research
3 Mathematics of Computation
3 Applied Mathematics and Computation
3 European Journal of Operational Research
3 The Australasian Journal of Combinatorics
3 Journal of Mathematical Chemistry
3 Ars Mathematica Contemporanea
2 Algorithmica
2 Linear Algebra and its Applications
2 Journal of Combinatorial Optimization
2 Mathematics in Computer Science
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Information Processing Letters
1 Gaṇita
1 Journal of Computer and System Sciences
1 Kybernetika
1 SIAM Journal on Computing
1 SIAM Journal on Matrix Analysis and Applications
1 Journal of Global Optimization
1 Journal of Combinatorial Designs
1 Opuscula Mathematica
1 Izvestiya: Mathematics
1 Constraints
1 INFORMS Journal on Computing
1 Discrete Dynamics in Nature and Society
1 Journal of Applied Mathematics and Computing
1 Central European Journal of Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 Applicable Analysis and Discrete Mathematics
1 Advances and Applications in Discrete Mathematics
1 Discrete Mathematics, Algorithms and Applications
1 Symmetry
1 Journal of Theoretical Biology
1 Electronic Journal of Graph Theory and Applications
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Communications in Combinatorics and Optimization
1 Computational and Mathematical Biophysics
1 The Art of Discrete and Applied Mathematics
1 Prikladnaya Diskretnaya Matematika

Citations by Year