My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum


Reply
 
LinkBack Thread Tools Display Modes
May 5th, 2014, 10:05 AM   #1
Newbie
 
Joined: Feb 2014

Posts: 21
Thanks: 0

Question 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
  • cycles
  • wheels

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
jblaven is offline  
 
May 5th, 2014, 10:51 AM   #2
Senior Member
 
Joined: Dec 2013
From: Russia

Posts: 327
Thanks: 108

$K_{m,n}$ is a complete bipartite graph.
Evgeny.Makarov is offline  
May 5th, 2014, 10:53 AM   #3
Newbie
 
Joined: Feb 2014

Posts: 21
Thanks: 0

Quote:
Originally Posted by Evgeny.Makarov View Post
$K_{m,n}$ is a complete bipartite graph.
Thanks, that's what I needed to know. Now I can dig into it.

Thanks again,

Joe
jblaven is offline  
Reply

  My Math Forum > Science Forums > Computer Science

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 10:38 PM
question on graphs - cycles DRA24 Applied Math 0 September 4th, 2011 04:44 PM
Conjugate Cycles HairOnABiscuit Abstract Algebra 1 December 13th, 2010 05:59 AM
Hamilton cycles Maria88 Applied Math 1 March 28th, 2010 07:53 AM
Number of directed graphs with no cycles Rand Applied Math 4 May 23rd, 2009 05:11 PM





Copyright © 2018 My Math Forum. All rights reserved.