Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Graph, degree, vertex

  1. Mar 9, 2008 #1
    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 be regular of degree r 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 E= lE(G)l ?

    I know the first part up to finding the cartesian product... But I really don't know the second part of this question... help plz..
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: Graph, degree, vertex
  1. Degree of this number (Replies: 6)

  2. Degree of matrices (Replies: 2)

  3. Degree of singularity (Replies: 11)

  4. Degree of Extension (Replies: 4)