Results 1 to 1 of 1

- Mar 7th 2008, 06:48 PM #1

- Joined
- Feb 2008
- Posts
- 8

## hw help???

I need help on this homework problem.. can someone help me out?

----Suppose**A={x: x is an integer and 1 ≤ x ≤ 9}**. Suppose**G**is a graph with**V(G) = A x A**, the Cartesian product of A with itself. What is**V= lV(G)l**?Two vertices in G, (u,v) and (a,b) are adjacent if either: u=a, v=b, or ⌈u/3⌉=⌈a/3⌉ and ⌈b/3⌉....**List all of the vertices in G that are adjacent to the vertex (1,1)**. Recall that a graph is said to beof degree**regular**if every vertex in the graph has degree r. Show that every vertex in G has the same degree. What is this degree of regularity? what is**r****E= lE(G)l**?

---- Thank you