Academic Bibliography

Search 200 years of publications by Ghent University researchers.

prof. dr. Jan Goedgebeur

Faculty of Sciences > Department of Mathematics, Computer Science and Statistics

ORCID iD: 0000-0001-8984-2463

Add to list
- Conference Paper
- C1
- open access
Minimal obstructions to C₅-coloring in hereditary graph classes

Jan Goedgebeur (UGent) , Jorik Jooken, Karolina Okrasa, Paweł Rzążewski and Oliver Schaudt

(2024) 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). In Leibniz International Proceedings in Informatics (LIPIcs) 306.
Add to list
Critical (P5,dart)-free graphs

Wen Xia, Jorik Jooken, Jan Goedgebeur (UGent) and Shenwei Huang

(2024) Combinatorial Optimization and Applications : 16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part II. In Lecture Notes in Computer Science (LNCS) 14462. p.390-402
Add to list
- Journal Article
- A1
- open access
On non-Hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs

Jan Goedgebeur (UGent) , Thomas Gringore and Carol Zamfirescu (UGent)

(2024) DISCUSSIONES MATHEMATICAE GRAPH THEORY. 44(4). p.1631-1646
Add to list
- Journal Article
- A1
- open access
A heuristic algorithm using tree decompositions for the maximum happy vertices problem

Louis Carpentier, Jorik Jooken and Jan Goedgebeur (UGent)

(2024) JOURNAL OF HEURISTICS. 30(1-2). p.67-107
Add to list
- Journal Article
- A1
- open access
K2-Hamiltonian graphs : II

Jan Goedgebeur (UGent) , Jarne Renders, Gabor Wiener and Carol Zamfirescu (UGent)

(2024) JOURNAL OF GRAPH THEORY. 105(4). p.580-611
Add to list
- Journal Article
- A1
- open access
Few hamiltonian cycles in graphs with one or two vertex degrees

Jan Goedgebeur (UGent) , Jorik Jooken, On-Hei Solomon Lo, Ben Seamone and Carol Zamfirescu (UGent)

(2024) MATHEMATICS OF COMPUTATION. 93(350). p.3059-3082
Add to list
- Journal Article
- A1
- open access
Generation and new infinite families of K2-hypohamiltonian graphs

Jan Goedgebeur (UGent) , Jarne Renders and Carol Zamfirescu (UGent)

(2024) DISCRETE MATHEMATICS. 347(7).
Add to list
On the Frank number and nowhere-zero flows on graphs

Jan Goedgebeur (UGent) , Edita Macajova and Jarne Renders

(2023) GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023. In Lecture Notes in Computer Science 14093. p.363-375
Add to list
- Journal Article
- A1
- open access
Some results on k-critical P5-free graphs

Qingqiong Cai, Jan Goedgebeur (UGent) and Shenwei Huang

(2023) DISCRETE APPLIED MATHEMATICS. 334. p.91-100
Add to list
- Journal Article
- A1
- open access
Colouring graphs with no induced six-vertex path or diamond

Jan Goedgebeur (UGent) , Shenwei Huang, Yiao Ju and Owen Merkel

(2023) THEORETICAL COMPUTER SCIENCE. 941. p.278-299

1
2
3
4
5
6

Next →