Group colloquium: Compatible spanning circuits in edge-colored graphs

When: May 2, 2019, 15:45-16:30

Who: Zhiwei Guo

A spanning circuit of a graph is defined as a closed trail visiting each vertex of the graph. A compatible spanning circuit of an edge-colored graph refers to a spanning circuit in which each pair of edges traversed consecutively along the spanning circuit have distinct colors. In this talk, I will present some sufficient conditions for the existence of compatible spanning circuits in some edge-colored graphs.

	Home > News and Events > Events
<< EEMCS (EWI) Home News and Events » Group Colloquium » Events » In the Media People Research Education Vacancies Intranet Contact	Group colloquium: Compatible spanning circuits in edge-colored graphs When: May 2, 2019, 15:45-16:30 Who: Zhiwei Guo A spanning circuit of a graph is defined as a closed trail visiting each vertex of the graph. A compatible spanning circuit of an edge-colored graph refers to a spanning circuit in which each pair of edges traversed consecutively along the spanning circuit have distinct colors. In this talk, I will present some sufficient conditions for the existence of compatible spanning circuits in some edge-colored graphs.