Two-three linked graphs

Graph Theory Seminar
Thursday, September 14, 2017 - 13:30
1 hour (actually 50 minutes)
Skiles 005
Math, GT
Let G be a graph containing 5 different vertices a0, a1, a2, b1 and b2. We say that (G, a0, a1, a2, b1, b2) is feasible if G contains disjoint connected subgraphs G1, G2, such that {a0, a1, a2}⊆V(G1) and {b1, b2}⊆V(G2). In this talk, we will continue our discussion on the operations we use for characterizing feasible (G, a0, a1, a2, b1, b2). If time permits, we will also discuss useful structures for obtaining that characterization, such as frame, ideal frame, and framework. Joint work with Changong Li, Robin Thomas, and Xingxing Yu.