Eduardo Rivera-Campo

collaborators

2 papers

math.CO2018

A note on spanning trees with a specified degree sequence

María Elena Martínez-Cuero, Eduardo Rivera-Campo

We give an Ore-Type condition sufficient for a graph G to have a spanning tree with a specified degree sequence.

math.CO2017

On contractible edges in convex decompositions

Ferran Hurtado, Eduardo Rivera-Campo

Let $Π$ be a convex decomposition of a set $P$ of $n \geq 3$ points in general position in the plane. If $Π$ consists of more than one polygon, then either $Π$ contains a deletable…