I have to show that $K_n \boxtimes K_n = K_{n^2}$. Where $K_n$ is a complete graph. What does the operator "$\boxtimes$" do?

  • 3
    $\begingroup$ When you have a question about notation like that, it's a good idea to say where you found it... $\endgroup$ – Najib Idrissi Mar 11 '14 at 12:44

In the book Handbook of Product Graphs 2nd Edition - Hammack et al. you can find the following definition:

The strong product of $G$ and $H$ is the graph denoted as $G \boxtimes H$, and defined by

$$ 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.


It's the Strong product of graphs...


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.