Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

4.E: Sistemas de Representantes Distintos (Ejercicios)
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/04%3A_Sistemas_de_Representantes_Distintos/4.E%3A_Sistemas_de_Representantes_Distintos_(Ejercicios)
Demostrar que para construir cuadrados latinos ortogonales de orden $2^m$ $m\ge2$ ,, basta con encontrar dos cuadrados latinos ortogonales de orden $4=2^2$ y dos de orden $8=2^3$ . La transposición\...Demostrar que para construir cuadrados latinos ortogonales de orden $2^m$ $m\ge2$ ,, basta con encontrar dos cuadrados latinos ortogonales de orden $4=2^2$ y dos de orden $8=2^3$ . La transposición $A^\top$ de un cuadrado latino $A$ es el reflejo de $A$ través de la diagonal principal, así que eso $A_{i,j}^\top=A_{j,i}$ . Mostrar directamente que el tamaño de una cubierta mínima de vértice en $G$ es el valor mínimo de $n-k+|\bigcup_{j=1}^k A_{i_j}|$ , como se mencionó anteriormente.

Search