7 pages, 7 figuresInternational audienceThe bulk-boundary correspondence establishes a connection between the bulk topological index of an insulator or superconductor, and the number of topologically protected edge bands or states. For topological superconductors in two dimensions the first Chern number is related to the number of protected bands within the bulk energy gap, and is therefore assumed to give the number of Majorana band states in the system. Here we show that this is not necessarily the case. As an example we consider a hexagonal-lattice topological superconductor based on a model of graphene with Rashba spin orbit coupling, proximity induced s-wave superconductivity, and a Zeeman magnetic field. We explore the full Chern number phase diagram of this model, extending what is already known about its parity. We then demonstrate that despite the high Chern numbers that can be seen in some phases these do not strictly always contain Majorana bound states