Skip Navigation

Scholars Day 2006, Wednesday, April 12

Graph Labellings for A-magic Graphs

Let A be an abelian grop. A graph G - (V,E) is called A-magic if there exists a lebeling f from E(G) to A such that the induced vertex set labeling f+ from V(G) to A, defined by f+ (v) = Sum f (u,v) for all edges incident with v, where (u,v) is in E(G), is a constant map. In this talk we will give examples of A-magic graphs and show in this talk we will show that if T is a tree and G is an r-regular graph, then the Cartesian product of T and Gis A-magic, for certain abelian groups A.

Presenters: Patrick Driscoll (Undergraduate Student)
Joshua Johnston (Undergraduate Student)
Topic: Math
Location: 208 Holmes
Time: 9:30 am (Session I)