
Computer Science Computer Science Forum 
 LinkBack  Thread Tools  Display Modes 
May 5th, 2014, 11:05 AM  #1 
Newbie Joined: Feb 2014 Posts: 21 Thanks: 0  Complete Graphs, Cycles, and Wheels, oh my!
Hey guys, I'm working on a problem that has a few options. I'm reviewing the instructor notes which identify:
complete graphs being designated as Kn (K subscript n) cycles being designated as Cn (C subscript n) wheels being designated as Wn (W subscript n) A couple of my choices for my problem show K with two subscripts. Example: "K subscript 2 comma subscript 4". My question is this: Am I missing some notes somewhere in the topic of graphs, or are these just bogus choices? If these are valid designations, could someone point me in the right direction regarding some keywords I should study? Thanks, Joe 
May 5th, 2014, 11:51 AM  #2 
Senior Member Joined: Dec 2013 From: Russia Posts: 327 Thanks: 108 
$K_{m,n}$ is a complete bipartite graph.

May 5th, 2014, 11:53 AM  #3  
Newbie Joined: Feb 2014 Posts: 21 Thanks: 0  Quote:
Thanks again, Joe  

Tags 
complete, cycles, graphs, wheels 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Question on isomorph Graphs and their complement Graphs  MageKnight  Applied Math  0  January 17th, 2013 11:38 PM 
question on graphs  cycles  DRA24  Applied Math  0  September 4th, 2011 05:44 PM 
Conjugate Cycles  HairOnABiscuit  Abstract Algebra  1  December 13th, 2010 06:59 AM 
Hamilton cycles  Maria88  Applied Math  1  March 28th, 2010 08:53 AM 
Number of directed graphs with no cycles  Rand  Applied Math  4  May 23rd, 2009 06:11 PM 