网站首页  |  实验室概况  |  研究团队  |  新闻中心  |  学术交流  |  学术报告  |  实验室年报  |  联系我们

 
 
  当前位置:首页 -> 学术报告
吴文俊数学重点实验室组合图论系列讲座之一百零一【Luo Rong】
题目:Group Connectivity of Graphs and Signed Graphs 

报告人:Rong Luo 
Department of Mathematics West Virginia University Morgantown

时间:6月7号 10:00-11:00

地点:1518

摘要: The concept of group connectivity was introduced by Jaeger, Linial, Payan, and Tarsi (Journal Combinatorial Theory, Ser. B, 1992) as a generalization of nowhere-zero group flows. Let A be an Abelian group. An A-connected graphs are contractible configurations of A-flow and play an important role in the study of group flows because of the fact: if H is A-connected, then any supergraph G of H (i.e. G contains H as a subgraph) admits a nowhere-zero A-flow if and only if G/H does. It is known that an A-connected graph cannot be very sparse. How dense could an A-connected graph be? This motivates us to study the extremal problem: find the maximum integer k, denoted ex(n, A), such that every graph with at most k edges is not A-connected. We determine the exact values for all finite cyclic groups. As a corollary, we present a characterization of all Zk-connected graphic sequences. As noted by Jaeger, Linial, Payan, and Tarsi, there are Z5-connected graph that are not Z6-connected. We also prove that every Z3-connected graph contains two edge-disjoint spanning trees, which implies that every Z3-connected graph is also A-connected for any Abelian group A with order at least 4. In the second part of the talk, I will introduce the concept of group connectivity of signed graphs and present some basic properties of group connectivities of signed graphs

欢迎广大师生参加!
中国科学院吴文俊数学重点实验室