S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Tue, 21 May 2013 04:05:32 UTC

View unanswered posts | View active topics


Board index » Advanced Mathematics » Foundations

All times are UTC [ DST ]



Post new topic Reply to topic  Page 1 of 1
  [ 3 posts ] 
  Print view Previous topic | Next topic 
Author Message
yoyobarn
 Post subject: Handshake Theorem for Non-simple graphs
PostPosted: Wed, 6 Jul 2011 09:12:35 UTC 
Offline
Member

Joined: Fri, 12 Nov 2010 07:00:12 UTC
Posts: 48
Does the Handshake Theorem (sum of degree of vertices is twice the number of edges) apply to non-simple graphs (ie. those with loops and parallel edges)?


Thank you very much for answering this basic question!
(I am a beginner in Graph theory).
Top
 Profile  
 
outermeasure
 Post subject: Re: Handshake Theorem for Non-simple graphs
PostPosted: Wed, 6 Jul 2011 09:49:03 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
yoyobarn wrote:
Does the Handshake Theorem (sum of degree of vertices is twice the number of edges) apply to non-simple graphs (ie. those with loops and parallel edges)?


Thank you very much for answering this basic question!
(I am a beginner in Graph theory).


As long as you count appropriately, yes.

_________________
\begin{aligned} Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\ Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\ Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\ Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\ Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\ Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4 \end{aligned}
Top
 Profile  
 
yoyobarn
 Post subject:
PostPosted: Wed, 6 Jul 2011 10:57:01 UTC 
Offline
Member

Joined: Fri, 12 Nov 2010 07:00:12 UTC
Posts: 48
ok thanks a lot, I think i get it..

just realised there was a different counting method for loops.
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  Page 1 of 1
  [ 3 posts ] 

Board index » Advanced Mathematics » Foundations

All times are UTC [ DST ]

Who is online

Users browsing this forum: No registered users

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA