Calculamos la regularidad de Castelnuovo-Mumford de los ideales de borde de dos familias de grafos circulantes, que incluye todos los grafos circulantes cúbicos. Una característica de nuestro enfoque es combinar límites en la regularidad, la dimensión proyectiva y la característica de Euler reducida para derivar un valor exacto para la regularidad.