Preguntas de graph08 | i-Ciencias.com

21

1Resp

797Vistas

Teoría espectral del gráfico laplaciano además de$\lambda_2$

Abierta

Preguntado el 15 de Julio, 2013 por Michiel de Mare

1

1Resp

68Vistas

Cuándo/Cómo se puede recuperar un grafo no dirigido a partir del laplaciano del grafo

Resuelta

Preguntado el 3 de Marzo, 2020 por ProbablyAHuman

1

1Resp

114Vistas

Definición de gráfico de línea ambigua

Resuelta

Preguntado el 3 de Abril, 2013 por drocera

4

2Resp

79Vistas

Cómo encontrar todos los triángulos de un gráfico

Abierta

Preguntado el 25 de Junio, 2019 por Caleb Biddulph

1

2Resp

51Vistas

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

Resuelta

Preguntado el 19 de Febrero, 2018 por H. Miller

4

1Resp

106Vistas

¿Para qué sirve la matriz laplaciana?

Resuelta

Preguntado el 20 de Junio, 2014 por Andrew Wilkinson

6

2Resp

474Vistas

¿Es esto un contraejemplo a una conjetura sobre la dominación independiente en productos de grafos cartesianos?

Resuelta

Preguntado el 25 de Septiembre, 2012 por Linulin

4

1Resp

495Vistas

Productos de grafos generalizados en vista de los grafos de vértice transitivo

Resuelta

Preguntado el 11 de Julio, 2012 por Draemon

1

1Resp

61Vistas

¿Existe un nombre para un operador que elimine el mayor número posible de aristas de un grafo manteniendo su cierre transitivo?

Resuelta

Preguntado el 14 de Octubre, 2017 por R B

3

2Resp

1403Vistas

Gráficos planos no coloreables en 3

Resuelta

Preguntado el 28 de Diciembre, 2013 por Sara Neff

2

1Resp

1643Vistas

Matriz de adyacencia de un cuadrado de un grafo.

Resuelta

Preguntado el 5 de Agosto, 2015 por mrk2010

1

1Resp

121Vistas

Funciones inyectivas de elección de aristas en hipergrafos lineales

Resuelta

Preguntado el 15 de Mayo, 2019 por Anthony

1

2Resp

1679Vistas

Halla el polinomio cromático de la siguiente gráfica

Resuelta

Preguntado el 9 de Junio, 2014 por Mira

4

2Resp

551Vistas

Partición trazable de los posibles k-colores de vértices de un grafo por estabilidad e inestabilidad local.

Resuelta

Preguntado el 18 de Agosto, 2010 por JamesRyan

2

3Resp

2332Vistas

Todo gráfico plano puede incrustarse en una esfera - ¿prueba formal?

Resuelta

Preguntado el 23 de Febrero, 2015 por user216094

2

1Resp

136Vistas

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Resuelta

Preguntado el 27 de Noviembre, 2020 por Krishan

2

1Resp

93Vistas

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Resuelta

Preguntado el 15 de Octubre, 2017 por MathDeg

2

3Resp

322Vistas

Demostrar que todo gráfico $G$ con m aristas

Resuelta

Preguntado el 7 de Junio, 2018 por hemi

1

1Resp

135Vistas

Clases de isomorfismo de árboles con grado máximo $3$ y $6$ vértices

Resuelta

Preguntado el 5 de Junio, 2021 por Za Ira

2

1Resp

103Vistas

Relación taxonómica entre el hipergrafo y el grafo

Resuelta

Preguntado el 2 de Marzo, 2013 por ASk

1

1Resp

421Vistas

¿Un grafo biconectado bipartito no hamiltoniano?

Resuelta

Preguntado el 18 de Marzo, 2016 por Kaleh

3

1Resp

85Vistas

Gráficos sobre cilindros

Resuelta

Preguntado el 20 de Julio, 2021 por perpetuallyconfused

3

1Resp

716Vistas

Prueba probabilística del teorema de Turan

Resuelta

Preguntado el 22 de Marzo, 2016 por profuel

5

0Resp

209Vistas

Tamaño del gráfico libre de triángulos con número cromático $n$

Resuelta

Preguntado el 10 de Mayo, 2018 por Amadeusz Wieczorek

3

1Resp

500Vistas

Una caracterización de las planas completas $k$ -Gráficos parciales

Resuelta

Preguntado el 20 de Abril, 2017 por Booming

3

1Resp

223Vistas

Convergencia de la red booleana monótona en el peor de los casos

Resuelta

Preguntado el 29 de Diciembre, 2014 por Gabriel Santos

1

1Resp

72Vistas

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

Resuelta

Preguntado el 19 de Enero, 2015 por Usuario no registrado

2

1Resp

616Vistas

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Resuelta

Preguntado el 24 de Junio, 2017 por Rick

21

0Resp

1455Vistas

Obstrucciones para incrustar un gráfico en una superficie del género g

Abierta

Preguntado el 19 de Noviembre, 2010 por waseemh

6

3Resp

746Vistas

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

Resuelta

Preguntado el 22 de Enero, 2012 por Mark Struzinski

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Teoría espectral del gráfico laplaciano además de$\lambda_2$

Cuándo/Cómo se puede recuperar un grafo no dirigido a partir del laplaciano del grafo

Definición de gráfico de línea ambigua

Cómo encontrar todos los triángulos de un gráfico

Prueba del gráfico $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ está conectado

¿Para qué sirve la matriz laplaciana?

¿Es esto un contraejemplo a una conjetura sobre la dominación independiente en productos de grafos cartesianos?

Productos de grafos generalizados en vista de los grafos de vértice transitivo

¿Existe un nombre para un operador que elimine el mayor número posible de aristas de un grafo manteniendo su cierre transitivo?

Gráficos planos no coloreables en 3

Matriz de adyacencia de un cuadrado de un grafo.

Funciones inyectivas de elección de aristas en hipergrafos lineales

Halla el polinomio cromático de la siguiente gráfica

Partición trazable de los posibles k-colores de vértices de un grafo por estabilidad e inestabilidad local.

Todo gráfico plano puede incrustarse en una esfera - ¿prueba formal?

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Demostrar que todo gráfico $G$ con m aristas

Clases de isomorfismo de árboles con grado máximo $3$ y $6$ vértices

Relación taxonómica entre el hipergrafo y el grafo

¿Un grafo biconectado bipartito no hamiltoniano?

Gráficos sobre cilindros

Prueba probabilística del teorema de Turan

Tamaño del gráfico libre de triángulos con número cromático $n$

Una caracterización de las planas completas $k$ -Gráficos parciales

Convergencia de la red booleana monótona en el peor de los casos

¿Podemos decir algo sobre el orden del segundo valor propio más grande?

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Obstrucciones para incrustar un gráfico en una superficie del género g

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

Etiquetas mas usadas

i-Ciencias.com

Powered by: