1 votes 1 votes For which values of n are these graphs regular? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$ Graph Theory kenneth-rosen discrete-mathematics graph-theory graph-connectivity + – dd asked Nov 22, 2016 • edited Mar 6, 2019 by Pooja Khatri dd 3.2k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 5 votes 5 votes 1. All complete graphs are regular one caz in complete graph every vertex is connected to every other vertex making it (n-1) regular graph 2. All cycle graph are 2 regular graph 3. Only $W_4$ is regular 4. All hypercube graph are regular here is link https://en.wikipedia.org/wiki/Hypercube_graph Lokesh . answered Nov 22, 2016 • selected Nov 23, 2016 by Habibkhan Lokesh . comment Share Follow See all 12 Comments See all 12 12 Comments reply Show 9 previous comments dd commented Nov 23, 2016 reply Follow Share yes Rosen and MathWorld terminologies are different in this respect. 0 votes 0 votes Lokesh . commented Nov 23, 2016 reply Follow Share whole internet is saying $W_4$...i dont know why Rosen saying $W_3$ 0 votes 0 votes dd commented Nov 23, 2016 reply Follow Share not a problem of discussion :) 0 votes 0 votes Please log in or register to add a comment.
