6 votos

¿Descomponer $K_{15,15}$ $K_{5,5}-C_{10}$ y $K_{5,5}-(C_6 \cup C_4)$ subgráficos?

A raíz de esta pregunta:

Q: ¿$K_{15,15}$ descomponer en $K_{5,5}-C_{10}$ $K_{5,5}-(C_6 \cup C_4)$ subdiagramas?

o, equivalentemente,

P: ¿existe un $15 \times 15$ matriz que contenga $15$ copias de cada símbolo en $\{1,2,\ldots,15\}$ de manera tal que cada fila y cada columna contiene una copia de símbolo $i$ contiene exactamente $3$ copias de $i$?

Los controles habituales mantenga pulsado el botón (a) el número de aristas en $K_{5,5}-C_{10}$ $K_{5,5}-(C_6 \cup C_4)$ $5^2-10=15$ que se divide $15^2$, el número de aristas en $K_{15,15}$, y (b) los grados de los vértices en el $K_{5,5}-C_{10}$ $K_{5,5}-(C_6 \cup C_4)$ $3$ que se divide $15$, los grados de los vértices en el $K_{15,15}$.

Las respuestas a la pregunta anterior no parecen utilizable aquí.

Me las arreglé para adaptarse a $10$ en con el equipo, pero parece que el equipo deplorablemente inadecuada a la solución de este problema:

$10$ subgraphs in a $K_{15,15}$

1voto

SixthOfFour Puntos 138

Responder a mi pregunta: es posible (véase abajo). Cómo me pareció: simplemente comencé a rellenar la matriz con la mano hasta que me convertí en mejor evitar "pintura yo en la esquina".

A decomposition

Desafortunadamente, este proceso no era demasiado inteligente, por lo que no existe esperanza de lo generalización de. Todavía estaría feliz de ver un mejor método (si es posible).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X