SQL - modelo relacional - sql

hola buenas, tengo un pequeño problema que no se resolver y seguro que podeis ayudarme.
pongamos un ejemplo conla relaccion odiar muchos a muchos entre "perro" y "gato"... y pongamos q cualquiera de la dos entidades tiene una restriccion de existencia, ademas de un atributo de la relaccion q podria ser "nº de peleas"... como deberia hacer esas tablas?

Espero que podais ayudarme a resolver este entuerto, un saludo de un novato.