366 citations
- Centre for Cosmology and Particle Physics PhenomenologyDK8 papers
- Helsinki Institute of PhysicsFI8 papers
- European Organization for Nuclear ResearchCH5 papers
- University of HelsinkiFI5 papers
- RWTH Aachen UniversityDE4 papers
- University of EdinburghGB4 papers
- University of MemphisUS4 papers
- Indian Institute of Technology MadrasIN3 papers
- McGill UniversityCA3 papers
- SLAC National Accelerator LaboratoryUS3 papers
- Tampere UniversityFI3 papers
- Universität InnsbruckAT3 papers
5 papers · 1 filter
A bijection between unicellular and bicellular maps
Hillary S. W. Han, Christian M. Reidys
In this paper we present a combinatorial proof of a relation between the generating functions of unicellular and bicellular maps. This relation is a consequence of the Schwinger-Dy…
Vertex-disjoint directed and undirected cycles in general digraphs
Jørgen Bang-Jensen, Matthias Kriesell, Alessandro Maddaloni +1
The dicycle transversal number t(D) of a digraph D is the minimum size of a dicycle transversal of D, i. e. a set T of vertices of D such that D-T is acyclic. We study the followin…
Complete and almost complete minors in double-critical 8-chromatic graphs
Anders Sune Pedersen
A connected -chromatic graph is said to be {\it double-critical} if for all edges of the graph is -colourable. A longstanding conjecture of Erdős…
Combinatorial analysis of interacting RNA molecules
Thomas J. X. Li, Christian M. Reidys
Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are inte…
A Basic Elementary Extension of the Duchet-Meyniel Theorem
Anders Sune Pedersen, Bjarne Toft
The Conjecture of Hadwiger implies that the Hadwiger number times the independence number of a graph is at least the number of vertices of the graph. In 1982 Duchet and…