Research Explorer

Your browser does not support JavaScript or JavaScript is not enabled. Without JavaScript some functions of this webapplication may be disabled or cause error messages. To enable JavaScript, please consult the manual of your browser or contact your system administrator.

Researcher

Gunnar Brinkmann

Publications & Research Data

Awards & Distinctions

64 Results

2026

Plane triangulations without large 2-trees

Allan BickleGunnar BrinkmannGunnar Brinkmann

U Journal Article in ARS MATHEMATICA CONTEMPORANEA

2025

Face Sizes and the Connectivity of the Dual

Gunnar BrinkmannKenta NoguchiHeidi Van den CampGunnar BrinkmannHeidi Van den Camp

U Journal Article in JOURNAL OF GRAPH THEORY

Generating Maps on Oriented Surfaces Using the Homomorphism Principle

Gunnar BrinkmannGunnar Brinkmann

U Journal Article in DISCRETE & COMPUTATIONAL GEOMETRY

Preserving and increasing symmetries of polyhedral maps

Gunnar BrinkmannFabio BuccolieroHeidi Van den Camp

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

2024

Symmetry-preserving operations on maps

Heidi Van den CampGunnar BrinkmannKris Coolsaet

2023

On local operations that preserve symmetries and on preserving polyhedrality of maps

Gunnar BrinkmannHeidi Van den Camp

A1 Journal Article in ARS MATHEMATICA CONTEMPORANEA

2022

On 2-factors splitting an embedded graph into two plane graphs

Gunnar BrinkmannSara ChiersCarol Zamfirescu

A1 Journal Article in GRAPHS AND COMBINATORICS

The connectivity of the dual

Drago BokalGunnar BrinkmannCarol Zamfirescu

A1 Journal Article in JOURNAL OF GRAPH THEORY

The minimality of the Georges-Kelmans graph

Gunnar BrinkmannJan GoedgebeurBrendan D. Mckay

A1 Journal Article in MATHEMATICS OF COMPUTATION

2021

4-connected polyhedra have at least a linear number of hamiltonian cycles

Gunnar BrinkmannNicolas Van Cleemput

A1 Journal Article in EUROPEAN JOURNAL OF COMBINATORICS

A simple and elementary proof of Whitney's unique embedding theorem

Gunnar Brinkmann

A1 Journal Article in ARS MATHEMATICA CONTEMPORANEA

On the genera of polyhedral embeddings of cubic graphs

Gunnar BrinkmannThomas TuckerNicolas Van Cleemput

A1 Journal Article in DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

2019

Grinberg’s criterion

Gunnar BrinkmannCarol Zamfirescu

A1 Journal Article in EUROPEAN JOURNAL OF COMBINATORICS

Patches with short boundaries

Gunnar BrinkmannSimon Van den Eynde

A1 Journal Article in EUROPEAN JOURNAL OF COMBINATORICS

Polyhedra with few 3-cuts are hamiltonian

Gunnar BrinkmannCarol Zamfirescu

A1 Journal Article in ELECTRONIC JOURNAL OF COMBINATORICS

The existence and generation of nanojoins with given parameters

Dieter MourisseGunnar Brinkmann

Types of triangle in plane Hamiltonian triangulations and applications to domination and k-walks

Gunnar BrinkmannKenta OzekiNicolas Van Cleemput

A1 Journal Article in ARS MATHEMATICA CONTEMPORANEA

2018

Computing the maximal canonical form for trees in polynomial time

Gunnar Brinkmann

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

Generation of union-closed sets and Moore families

Gunnar BrinkmannRobin Deklerck

A2 Journal Article in JOURNAL OF INTEGER SEQUENCES

On the number of hamiltonian cycles in triangulations with few separating triangles

Gunnar BrinkmannJasper SouffriauNicolas Van Cleemput

A1 Journal Article in JOURNAL OF GRAPH THEORY

2017

A generation algorithm for nanojoins

Gunnar BrinkmannDieter Mourisse

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

Comparing the constructions of Goldberg, Fuller, Caspar, Klug and Coxeter, and a general approach to local symmetry-preserving operations

Gunnar BrinkmannPieter GoetschalckxStan Schein

A1 Journal Article in PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES

Generation of cubic graphs and snarks with large girth

Gunnar BrinkmannJan Goedgebeur

A1 Journal Article in JOURNAL OF GRAPH THEORY

Sizes of pentagonal clusters in fullerenes

Nino BašićGunnar BrinkmannPatrick W FowlerTomaž PisanskiNicolas Van Cleemput

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

2016

Hypohamiltonian and almost hypohamiltonian graphs

Carol ZamfirescuGunnar Brinkmann

On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations

Gunnar BrinkmannJasper SouffriauNicolas Van Cleemput

A1 Journal Article in JOURNAL OF GRAPH THEORY

2015

Construction of planar 4-connected triangulations

Gunnar BrinkmannCraig LarsonJasper SouffriauNicolas Van Cleemput

A1 Journal Article in ARS MATHEMATICA CONTEMPORANEA

Enumeration of generalized fusenes

Gunnar BrinkmannPieter Goetschalckx

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

Modeling nanotube caps: the relationship between fullerenes and caps

Manuel Melle-FrancoGunnar BrinkmannFrancesco Zerbetto

A1 Journal Article in JOURNAL OF PHYSICAL CHEMISTRY A

On the existence of nanojoins with given parameters

Gunnar BrinkmannDieter MourisseLeanne Rylands

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

Snarks with total chromatic number 5

Gunnar BrinkmannMyriam PreissmannDiana Sasaki

A1 Journal Article in DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

2013

An independent set approach for the communication network of the GPS III system

Gunnar BrinkmannSimon CrevalsJohn Frye

A1 Journal Article in DISCRETE APPLIED MATHEMATICS

Generating regular directed graphs

Gunnar Brinkmann

A1 Journal Article in DISCRETE MATHEMATICS

Generation algorithms for mathematical and chemical problems

Jan GoedgebeurGunnar Brinkmann

Generation and properties of snarks

Gunnar BrinkmannJan GoedgebeurJonas HägglundKlas Markström

A1 Journal Article in JOURNAL OF COMBINATORIAL THEORY SERIES B

Generation of various classes of trivalent graphs

Gunnar BrinkmannNicolas Van CleemputTomaž Pisanski

A1 Journal Article in THEORETICAL COMPUTER SCIENCE

House of Graphs: a database of interesting graphs

Gunnar BrinkmannKris CoolsaetJan GoedgebeurHadrien Melot

A1 Journal Article in DISCRETE APPLIED MATHEMATICS

The history of the generation of cubic graphs

Gunnar BrinkmannJan GoedgebeurNicolas Van Cleemput

A2 Journal Article in INTERNATIONAL JOURNAL OF CHEMICAL MODELING

2012

Face-spiral codes in cubic polyhedral graphs with face sizes no larger than 6

Patrick W FowlerMohammadreza JooyandehGunnar Brinkmann

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

Generation of structures in chemistry and mathematics

Nicolas Van CleemputGunnar Brinkmann

Ramsey numbers R(K3, G) for graphs of order 10

Gunnar BrinkmannJan GoedgebeurJan-Christoph Schlage-Puchta

A1 Journal Article in ELECTRONIC JOURNAL OF COMBINATORICS

The generation of fullerenes

Gunnar BrinkmannJan GoedgebeurBrendan D McKay

A1 Journal Article in JOURNAL OF CHEMICAL INFORMATION AND MODELING

The smallest fullerene without a spiral

Gunnar BrinkmannJan GoedgebeurBrendan D McKay

A1 Journal Article in CHEMICAL PHYSICS LETTERS

α-Labelings and the structure of trees with nonzero α-deficit

Gunnar BrinkmannSimon CrevalsHadrien MélotLeanne RylandsEckhard Steffen

A1 Journal Article in DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

2011

Classification and generation of nanocones

Gunnar BrinkmannNicolas Van Cleemput

A1 Journal Article in DISCRETE APPLIED MATHEMATICS

Generation of cubic graphs

Gunnar BrinkmannJan GoedgebeurBrendan D McKay

A1 Journal Article in DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

2010

CaGe: a virtual environment for studying some special classes of plane graphs : an update

Gunnar BrinkmannOlaf Delgado-FriedrichsSebastian LiskenAdriaan PeetersNicolas Van Cleemput

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

2009

A catalogue of periodic fully-resonant azulene-transitive azulenoid tilings analogous to Clar structures

Gunnar BrinkmannOlaf Delgado-FriedrichsEdward C KirbyNicolas Van Cleemput

A1 Journal Article in CROATICA CHEMICA ACTA

An efficient algorithm for the generation of planar polycyclic hydrocarbons with a given boundary

Gunnar BrinkmannBart Coppens

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

Generating water clusters and other directed graphs

Gunnar Brinkmann

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

Graph structural properties of non-Yutsis graphs allowing fast recognition

Robert E.L. AldredGunnar BrinkmannDries Van DyckVeerle FackBrendan D. McKay

A1 Journal Article in Discrete Applied Mathematics

GrInvIn in a Nutshell

Adriaan PeetersKris CoolsaetGunnar BrinkmannNicolas Van CleemputVeerle Fack

A1 Journal Article in Journal of Mathematical Chemistry

Numbers of faces in disordered patches

Gunnar BrinkmannJack E. GraverClaudia Justus

A1 Journal Article in Journal of Mathematical Chemistry

2008

Rehabilitation of an unloved child: Semi-Splaying

Gunnar BrinkmannJan DegraerKarel Deloof

A1 Journal Article in Software - Practice and Experience

Variable Neighborhood Search for Extremal Graphs. 21. Conjectures

Mustapha AouchicheGunnar BrinkmannPierre Hansen

A1 Journal Article in Discrete Applied Mathematics

2007

Fast generation of planar graphs

Gunnar BrinkmannBrendan D McKay

A1 Journal Article in MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY

Fusenes and benzenoids with perfect matchings

Gunnar BrinkmannC GROTHAUSI GUTMAN

A1 Journal Article in JOURNAL OF MATHEMATICAL CHEMISTRY

2006

Growing fullerenes from seed: Growth transformations of fullerene polyhedra

Gunnar BrinkmannD FRANCEUSPW FOWLERJE GRAVER

A1 Journal Article in CHEMICAL PHYSICS LETTERS

2005

Chromatic-index-critical graphs of orders 13 and 14

D BOKALGunnar BrinkmannS GRUNEWALD

A1 Journal Article in DISCRETE MATHEMATICS

Construction of planar triangulations with minimum degree 5

Gunnar BrinkmannBD MCKAY

A1 Journal Article in DISCRETE MATHEMATICS

Counting unlabelled topologies and transitive relations

Gunnar BrinkmannBrendan D McKay

A2 Journal Article in JOURNAL OF INTEGER SEQUENCES

Generation of simple quadrangulations of the sphere

Gunnar BrinkmannS GREENBERGC GREENHILLBD MCKAYR THOMASP WOLLAN

A1 Journal Article in DISCRETE MATHEMATICS

Numbers of faces and boundary encodings of patches

Gunnar BrinkmannO DELGADO-FRIEDRICHSU VON NATHUSIUS

To be or not to be Yutsis: Algorithms for the decision problem

Dries Van DyckGunnar BrinkmannVeerle FackBD MCKAY

A1 Journal Article in COMPUTER PHYSICS COMMUNICATIONS