Biblioteca122.294 documentos en línea

Artículo

A Note on the Warmth of Random Graphs with Given Expected DegreesUna nota sobre la calidez de grafos aleatorios con grados esperados dados.

Resumen

Consideramos el modelo de grafo aleatorio para una secuencia de grados esperados dada. El "calor", introducido por Brightwell y Winkler en el contexto de la mecánica estadística combinatoria, es un parámetro de grafo relacionado con cotas inferiores del número cromático. Presentamos nuevas cotas superiores e inferiores sobre el calor de . En particular, el grado esperado mínimo resulta ser una cota superior del calor cuando tiende a infinito y el grado esperado máximo con .

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento