MATH/STATISTICS COFFEE TIME: The Number of Vertices and Edges in Mycielski Graphs
The Department of Mathematics & Statistics will hold its first Coffee Time event of 2023 at 2:30 p.m. on January 25th with Dr. Mathew Cropper, who will present "The Number of Vertices and Edges in Mycielski Graphs."
Given a finite simple graph G = (V, E), the Mycielski construction forms a new graph from G. When this construction is done iteratively, it produces a sequence of graphs G_n, n = 0, 1, 2, . . . where G_0 = G. Let V_n and E_n denote the number of vertices and edges in G_n, respectively. In this talk a few interesting properties of these graphs will be shown, and formulas for V_n and E_n will be obtained.
Coffee and cookies will be provided. Event Date: January 25 2:30 p.m. Location: Wallace 344 Cost: Free
|