U.S.-Australia/ U.S.-New Zealand Cooperative Programs: Matching Extension and Cyclability in Graphs and Networks

9316088 Plummer此奖项将部分资助范德比尔特大学数学系Michael Plummer教授访问新西兰达尼丁的奥塔戈大学数学和统计系的Derek Allan Holton教授和Robert Aldred博士以及澳大利亚珀斯科廷科技大学的Louis Caccetta教授进行合作的旅费。所提出的工作是在图的匹配扩张和可循环性方面。这两个概念都承认可以立即转换为涉及通信网络的问题。Plummer博士将与Caccetta博士就匹配扩展的联合研究花一个月的时间。图中的匹配是一组独立的边，这些边中没有两条边共享一个公共顶点。这一概念在数学应用中得到了越来越多的应用。然后，提名人将与新西兰的调查人员一起工作两个月。该小组在图的循环连通性和对称性方面发展了宝贵的专业知识。这项合作活动将澳大利亚和新西兰的工作与美国调查人员的工作结合在一起。

9316088 Plummer This award will partially support travel costs associated with the visits by Professor Michael Plummer of the Department of Mathematics at Vanderbilt University to conduct collaborative work with Prof. Derek Allan Holton and Dr. Robert Aldred of the Department of Mathematics and Statistics at the University of Otago in Dunedin, New Zealand and with Prof. Louis Caccetta from the Curtin University of Technology in Perth, Australia. The proposed work is in the areas of matching extension and cyclability in graphs. Both concepts admit immediate translation to problems involving communications networks. Dr. Plummer will spend one month with Dr. Caccetta on joint research on matching extension. Matching in a graph is a set of independent edges with no two of these edges sharing a common vertex. The concept is finding increased utilization in mathematical applications. The proposer will then spend two months working with the investigators in New Zealand. This group has developed valuable expertise on cyclic connectivity and symmetry of graphs. This collaborative activity draws together the work in both Australia and New Zealand with that of the American investigator.