Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Does this graph have a special name?

The vertices are arranged on a square square grid with a side length of $n$ and each inner vertices has an edge to its 8 neighbors.

And what about a similar graph with vertices arranged on a $n \times m$ rectangular grid?

Ruzzle™ graph

share|improve this question
    
it looks like the union of Cartesian product and the categorical product of two paths –  hbm Dec 20 '13 at 21:50

2 Answers 2

up vote 6 down vote accepted

This is the King's graph. For all your Kingly needs.

share|improve this answer
    
+1 'For all your Kingly needs' :) –  Link Dec 20 '13 at 22:23

In terms of graph products the $n \times m$ grid will be the strong product of the path graphs $P_n$ and $P_m$, usually written as $P_n \boxtimes P_m$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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