Volume 30 • Number 2 • 2007
 
• Cordial Deficiency
Adrian Riskin
Abstract. We introduce a new measure of the noncordiality of a graph and discuss a previously defined measure of the noncordiality of a graph. We then calculate the values of these measures for various families of noncordial graphs. We also determine exactly which of the Möbius ladders are cordial.

2000 Mathematics Subject Classification: 05C78


Full text: PDF