Preguntas etiquetadas con graph-minor

Vamos ser un parámetro gráfico (ex. De diámetro, número de dominación, etc)sss Una familia de gráficos tiene la propiedad s -treewidth si hay una función f tal que para cualquier gráfico G ∈ F , el ancho de árbol de G es como máximo f ( s ) .FF\mathcal{F}sssFffG ∈ …

8 graph-theory  graph-algorithms  graph-minor 

Definición: Una " cadena " es un gráfico múltiple obtenido a partir de una ruta de longitud al duplicar cada borde.kkkkkk Tenga en cuenta que el número de rutas entre dos puntos finales de una cadena eskkk2k.2k.2^k. Pregunta: Sea un gráfico simple en n nodos y sea y dos nodos …

8 graph-theory  graph-algorithms  graph-minor 

Thor Johnson, et al, en su artículo: Ancho de árbol dirigido , introdujeron una definición para la cuadrícula dirigida , y conjeturaron:JkJkJ_k Para cada entero k existe un entero N tal que cada dígrafo con un ancho de árbol N o más tiene un isomorfo menor a J k .(5.1)(5.1)(5.1)kkkNNNNNNJkJkJ_k …

8 reference-request  graph-theory  co.combinatorics  graph-minor