Graph Theory:structural properties, labelings, and connections to applications

Graph Theory: structural properties, labelings, and connections to applications

This workshop, sponsored by AIM and the NSF, will be devoted to current problems relating structural properties of graphs and their connections to modern applications. Specifically, we will focus on graph labelings, invariants, and the characterization of graphs with specific or extremal parameters. We will also study structural properties of families of graphs using methods such as lifts of graphs, both random and algebraic.

One goal of the workshop is to unite researchers from various backgrounds in graph theory so that theoretical advancements with a potential to make an impact in applications will result. As an AWM Women in Graph Theory and Applications (WiGA)- affiliated workshop, another goal is to develop and strengthen the support of women in the graph theory community. We welcome all who support this mission.

The main topics for the workshop are:

• Graph coloring, domination, and labeling and their connections to applications.
• Characterizing families of graphs with extremal parameters.
• Generating families of graphs with desired labelings, invariants, or other structural features.

This event will be run as an AIM-style workshop. Participants will be invited to suggest open problems and questions before the workshop begins, and these will be posted on the workshop website. These include specific problems on which there is hope of making some progress during the workshop, as well as more ambitious problems which may influence the future activity of the field. Lectures at the workshop will be focused on familiarizing the participants with the background material leading up to specific problems, and the schedule will include discussion and parallel working sessions.

The deadline to apply for support to participate in this workshop has passed.

For more information email workshops@aimath.org

Plain text announcement or brief announcement.