近日,数学与信息科学学院宋淑娇教授与南方科技大学李才恒教授以及西澳大学Cheryl Praeger合作新构建了一类具有重边的陪集图,并以此工具分类刻画了弧传递地图。相关研究成果以“Locally finite vertex-rotary maps and coset graphs with finite valency and finite edge multiplicity”为题发表在组合图论领域的顶级期刊《Journal of Combinatorial Theory,Series B》上。
![](/__local/D/2D/E4/B11208DD3C7A4807357B5E25FD9_E61F59AB_54BC0.png)
对称图、对称地图的研究一直以来都是代数图论的研究热点问题。Sabidussi的一个重要的理论表明:一个G-弧传递简单图可以表示为该群的陪集图。根据这一重要结果,弧传递简单图的很多问题可以转化为群的问题。在宋淑娇等人的文章中,将Sabidussi的陪集图结构进行了扩展,给出了可以构建具有限度数、有限边重数的弧传递图。该构造生成了一个G-弧传递陪集图Cos(G,H,J)。作为该构造的第一个应用就是给出相应的图的嵌入构造。宋淑娇等人以此为工具给出了G-自旋弧传递图构造。这项研究对对称图以及地图的研究都有着极大的推动作用。
宋淑娇于2011年毕业于清华大学,2014年北京交通大学博士后出站,2012-2016年于澳大利亚西澳大学开展科研工作。自博士以来一直致力于代数图论方面的研究。在Journal of Combinatorial Theory, Series B、Journal of Combinatorial Theory, Series A、Journal of Graph Theory、European Journal of Combinatorics、Electronic Journal of Combinatorics等代数图论方向著名期刊上发表论文多篇。主持国家基金两项。
来稿时间:6月17日 审核:刘希斌 责任编辑:安兴爽