近日,我院宋淑娇教授与南方科技大学李才恒教授以及西澳大学Cheryl Praeger合作新构建了一类具有重边的陪集图,并以此工具分类刻画了弧传递地图。相关研究成果以“Locally finite vertex-rotary maps and coset graphs with finite valency and finite edge multiplicity”为题发表在组合图论领域的顶级期刊《Journal of Combinatorial Theory,Series B》上。
对称图、对称地图的研究一直以来都是代数图论的研究热点问题。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等代数图论方向著名期刊上发表论文多篇。主持国家基金两项。