Hispanopedia Wiki
Articulo de referencia

Gráfico de piruleta

m+n "},"edges":{"wt":" \\tbinom m2 + n "},"girth":{"wt":" \\left\\{\\begin{array}{ll}\\infty & m \\le 2\\\\ 3 & \\text{otherwise}\\end{array}\\right. "},"notation":{"wt":" L_{m,...

Hispanopedia WikiContenido en espanolLectura gratuita

En la disciplina matemática de la teoría de grafos , el grafo de piruleta ( m , n ) es un tipo especial de grafo que consta de un grafo completo ( clique ) en m vértices y un grafo de caminos en n vértices, conectados por un puente . [ 1 ]

Se sabe que el caso especial de los grafos de piruleta (2 n /3, n /3) son grafos que alcanzan el máximo tiempo de llegada posible , [ 2 ] tiempo de cobertura [ 3 ] y tiempo de viaje . [ 4 ]

Véase también

Referencias

  1. ↑ Weisstein, Eric. "Gráfico de piruleta" . Wolfram Mathworld . Wolfram MathWorld . Consultado el 19 de agosto de 2015 .
  2. ↑ Brightwell, Graham ; Winkler, Peter (septiembre de 1990). "Tiempo máximo de llegada para caminatas aleatorias en grafos". Random Structures & Algorithms . 1 (3): 263– 276. doi : 10.1002/rsa.3240010303 .
  3. ↑ Feige, Uriel (agosto de 1995). "Un límite superior ajustado para el tiempo de cobertura de caminatas aleatorias en grafos". Random Structures & Algorithms . 6 : 51–54 . CiteSeerX 10.1.1.38.1188 . doi : 10.1002/rsa.3240060106 . 
  4. ↑ Jonasson, Johan (marzo de 2000). "Los grafos de piruleta son extremos para los tiempos de desplazamiento". Random Structures and Algorithms . 16 (2): 131– 142. doi : 10.1002/(SICI)1098-2418(200003)16:2 < 131::AID-RSA1 > 3.0.CO ; 2-3 .