Preguntas etiquetadas con graph-theory

Será la primera vez para mí aprender teoría de grafos. ¿Qué tipo de formación matemática necesito para preparar tesis de maestría sobre este tema en los próximos años? ¿Qué temas deben revisarse y hay algún libro que los cubra todos?

8 graph-theory  co.combinatorics  soft-question  advice-request 

Existen numerosas herramientas / paquetes de teorías gráficas. Cada uno con sus pros y sus contras. ¿Cuál debería ser la semántica / sintaxis de un lenguaje de programación para resolver problemas de teoría de grafos?

8 graph-theory  pl.programming-languages  software 

Una pregunta genérica: ¿hay alguna técnica espectral para estimar el género de un gráfico? Estoy interesado en gráficos bipartitos.

8 graph-theory  co.combinatorics  spectral-graph-theory 

Supongamos que tenemos un multigraph (más tarde, un multihipegraph). Una camarilla de borde es un conjunto de bordes que se cruzan por pares (tienen al menos un vértice común). Entonces, cualquier camarilla de borde en un multigrafo siempre cae en una de dos categorías:CCC Una estrella : hay un vértice …

8 ds.algorithms  graph-theory  hypergraphs  graph-algorithms  clique 

Por ejemplo, una forma de ver la coincidencia de peso máximo es que cada vértice obtiene una utilidad que es igual al peso del borde con el que coincide y cero en caso contrario.vvvfv=w(ev)fv=w(ev)f_v= w(e_v) en consecuencia, una coincidencia de peso máximo podría verse como una maximización del objetivo .∑vfv∑vfv\sum_v …

8 ds.algorithms  graph-theory