Search

ResumenEl objetivo principal de este trabajo es introducir la especie de los pulpos en combinatoria enumerativa. Demostraremos además la validez de ciertas ecuaciones combinatorias sugeridas por Bergeron et al. en [3]. AbstractThe main goal of this paper is introduce the species of octopuse in enumerative combinatoricss. We also prove the validity of some combinatorial equations suggested by Bergeron et al. in [3].

In this paper we prove that the generalized functions d (k) (P+) - d (k) (P), d (k) (P-)-d (k) (-P) and d 1 (k) (P)-d 2 (k) (P)d are concentrated in the vertex of the cone P=0 and we find their relationship with the ultrahyperbolic operator iterated (k +1 -n/2 ) times under condition k ³ n/2-1. En este trabajo se prueba que las funciones generalizadas d (k) (P+) - d (k) (P), d (k) (P-)-d (k) (-P) and d 1 (k) (P)-d 2 (k) (P)destán concentradas en el vértice del cono P=0 y encontramos sus relaciones con el operador ultrahperbólico iterado (k +1 -n/2 ) veces bajo la condición k ³ n/2-1.

En Ramírez (2001) se introdujo el problema de coloracion robusta generalizado (PCRG), el cual resuelve problemas de horarios que consideran restricciones del tipo: dos eventos no pueden realizarse a la misma hora y debe haber al menos d días entre dos eventos. El PCRG es una coloración robusta, en que dada una gráfica y un número fijo de colores, no necesariamente el número cromático, considera la distancia entre colores como penalización de las aristas complementarias. Se demostró que el problema es NP-Completo, por lo que es necesario utilizar métodos aproximados para encontrar buenas soluciones en un tiempo razonable. En este trabajo se presenta un híbrido de un algoritmo genético con uno de búsqueda local para casos de 30 a 120 horas por semana, se demuestra que para algunos la solución es óptima y en otros se encuentran soluciones muy prometedoras. Ramírez (2001) introduced the generalized robust coloring problem (GRCP), this problem lets solve timetabling problems which considers constraints such as: two events can not be assigned at the same time and there must be at least d days between two events. The GRCP deals with a robust coloring for a given graph with a fixed number of colors, not necessarily the chromatic number and considers the distance between colors as the penalization of complementary edges. It was shown that the problem is NP-complete, so it is necessary to use approximate methods to find good solutions in a reasonable time. This paper presents a hybrid of a genetic algorithm with a local search for cases of 30-120 hours per week; it is shown that for some cases the found solution is optimal and in other cases the solutions are very promising.

In this paper we relate the Matrix Theory and the Graphs Theory, particularlly we work with the characteristic polynomial of precedence matrix with the spectrum of (h, j) adjoint digraphs. The object of this work is to enunciate and demonstrate, with adequate matrix representations, a theorem that allows to determinate the eigenvalues of an (h, j) adjoin digraph of a multidigraph k–regular, resulting the respective multiplicities and also the shape of the eigenvectors associated. En este trabajo se vincula la Teoría de Matrices con la Teoría de Grafos, en particular se trabaja con polinomios característicos de matrices de precedencia y con el espectro de digrafos (h, j) adjuntos. El mismo tiene como objetivo enunciar y demostrar, mediante representaciones matriciales adecuadas, un teorema que permite determinar los autovalores de un digrafo (h, j) adjunto de un multidigrafo k–regular, dándose las respectivas multiplicidades y también la forma de los autovectores asociados.