Un resultado sobre el orden y el tamaño de grafos que representan a un grupo finito
Eduardo Montenegro (1987)
Extracta Mathematicae
Similarity:
Eduardo Montenegro (1987)
Extracta Mathematicae
Similarity:
Paz Morillo Bosch, Miguel Angel Fiol Mora (1986)
Stochastica
Similarity:
This paper studies some diameter-related properties of the 3-step circulant digraphs with set of vertices V≡Z and steps (± a,b). More precisely, it concentrates upon maximizing their order N for any fixed value of their diameter k. In the proposed geometrical approach, each digraph is fully represented by a T-shape tile which tessellates periodically the plane. The study of these tiles leads to the optimal solutions.
Oriol Serra (2001)
Gaceta de la Real Sociedad Matemática Española
Similarity:
Ricardo Aguado-Muñoz Prada (1975)
Gaceta Matemática
Similarity:
Enrique Benavent López, Vicente Campos Aucejo, Angel Corberan Salvador, Enrique Mota Vidal (1983)
Qüestiió
Similarity:
El objetivo de este artículo es ofrecer una visión general de la situación actual de la investigación en Problemas de Rutas por Arcos, que consisten, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y arcos de un grafo dado. Se analizan, entre otros, el Problema del Cartero Chino (definido sobre grafos dirigidos, no dirigidos o mixtos), el Problema del Cartero Rural (dirigido y no dirigido), así como el problema de los m-Carteros con alguna de sus variantes. En todos...
Juan García Laguna (1984)
Trabajos de Estadística e Investigación Operativa
Similarity:
En este artículo se construye un cono convexo sobre un grafo y se estudian las propiedades básicas de este cono convexo: dimensión, linealidad y sistemas minimales de generadores. El interés de esta situación tiene su origen en problemas de decisión, donde la información disponible está dada por órdenes parciales entre las componentes de la información. Sin embargo, el estudio realizado es independiente de los problemas de decisión que lo motivan.
Estrada, Mario E. (2000)
Revista Colombiana de Matemáticas
Similarity:
Cammaroto, Agatina, Cordero, Luisa, Duran, Mirelli, González, Samuel (2000)
Divulgaciones Matemáticas
Similarity:
José Andrés Moreno Pérez (1990)
Trabajos de Investigación Operativa
Similarity:
Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro...
Osio, Elsa, Braicovich, Teresa, Bernardi, Cora, Costes, Cristina (2003)
Revista Colombiana de Matemáticas
Similarity:
Enrique Benavent, Vicente Campos, Angel Corberán, Enrique Mota (1985)
Trabajos de Estadística e Investigación Operativa
Similarity:
En este artículo se estudia el comportamiento en el peor de los casos de dos algoritmos heurísticos propuestos para el Problema del Cartero Rural definido sobre un grafo no dirigido (RPP) y sobre un grafo dirigido (DRPP). En ambos problemas se determina el radio del peor caso de los heurísticos estudiados, que para el RPP es 3/2, mientras que para el DRPP no está acotado. Para conseguir cotas que sean más significativas, se ha determinado también este radio en función de ciertos parámetros...