You Wang thinks this is interesting: What is a regular graph From 2. Graphs from Think Complexity by Allen B. Downey Publisher: O'Reilly Media, Inc. Released: March 2012 Note A regular graph is a graph in which each vertex has the same number of neighbours, i.e., every vertex has the same degree. A regular graph with vertices of degree k is called a kāregular graph or regular graph of degree k. Share this highlight http://www.safaribooksonline.com/a/think-complexity/6594330/ Twitter Facebook Google Plus Email Get Instant Access Now Start a Free Trial Have an account? Sign in. Minimise Unlock the rest of Think Complexity and 30,000 other books and videos By clicking this box, you confirm that you have read and agree to the terms and conditions of our Membership Agreement, and you understand that when your trial period ends, you will be required to provide billing information if you wish to continue using the service. Unlock the rest of this book Start a Free 10-Day Trial loading Learn about Safari for Business Have an account? Sign in.