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 Threads - Graph degree vertex Date
I Existence of basis for P_2 with no polynomial of degree 1 Oct 7, 2016
How does one graph a vector? Nov 18, 2015
Basic Graph Theory Question Oct 23, 2014
Graphs for linear equations/inequalities Jul 21, 2014
Graphing a plane Sep 8, 2013