2 votos

¿Qué significa esto? $K_n \boxtimes K_n$

Tengo que demostrar que $K_n \boxtimes K_n = K_{n^2}$ . En $K_n$ es un grafo completo. ¿Qué significa el operador " $\boxtimes$ ¿"hacer"?

1voto

phresus Puntos 1048

En el libro Handbook of Product Graphs 2ª Edición - Hammack et al. puede encontrar la siguiente definición:

El producto fuerte de $G$ y $H$ es el gráfico denotado como $G \boxtimes H$ y definido por

$$ V(G\boxtimes H) = \{(g,h) | g \in V(G) \text{ and } \in V(H) \}. $$ $$ E(G\boxtimes H) = E(G\square H) \cup E(G\times H). $$

Examples of products.

0voto

draks ... Puntos 11418

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X