3 votes 3 votes For which values of m and n is Km,n regular? Graph Theory graph-theory + – sourav. asked Aug 10, 2016 sourav. 1.9k views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments sourav. commented Aug 10, 2016 reply Follow Share not as a whole it is not regular ...!!!! if you are asked to write the degree sequence of K2,3 then it will be 3,3,3,2,2 but has to be n,n,n,n,n for Kn,m where n=m; 0 votes 0 votes srestha commented Aug 10, 2016 reply Follow Share Is complete bipartite graph is complete graph? What will be ur answer? definitely No but it is complete as a bipartite graph. Similarly as it is regular bipartite graph , as a whole No bipartite graph could be regular. . Do, u think $K_{3,3}$ is a regular graph? No . 0 votes 0 votes sourav. commented Aug 10, 2016 reply Follow Share Yes ,a complete bipartite graph can be regular graph K m,n provided m=n reference (exmpl 3) https://www.cs.cmu.edu/~adamchik/21-127/lectures/graphs_5_print.pdf 1 votes 1 votes Please log in or register to add a comment.