由组合表示定义的图类博士项目（参考编号：SCI26/CO/MW）

【项目介绍】 图被广泛用于建模复杂系统，包括通信网络、生物交互和数据分析。理解图类的结构性质是数学和理论计算机科学的重要目标，因为结构限制通常会导致高效算法和更深入的理论见解。 本项目将研究由组合表示（如序列、字、自动机或其他离散结构）产生的图类。许多重要的图类可以通过此类表示来描述，通常会施加结构约束，从而产生有趣的图论和算法性质。该方法位于结构图论、组合学和理论计算机科学的交叉点，是一个活跃的研究领域。 项目旨在理解底层表示的性质如何影响所得图的结构。可能探讨的问题包括：哪些基于表示的构造会产生有趣的图类？此类图类具有什么结构性质（例如，最小禁用诱导子图或与树宽、团宽等参数的关系）？这些结构限制会产生什么算法或逻辑后果？可能的研究方向包括研究由序列或字生成的图类、通过对结构化对象的逻辑解释定义的图，或不同表示机制之间的比较（如基于字或基于自动机的构造）。具体研究方向将在项目第一年与学生共同制定。

【申请要求】 申请者应已获得或预期获得计算机科学或相关学科的至少二等一级荣誉学位（或同等国际资格）。申请者必须满足最低英语语言要求。成功的候选人应具有高度积极性，喜欢解决问题和抽象思维，能够独立工作良好。良好的沟通能力也是理想的。鼓励来自不同背景的申请者。

【导师信息】 首席导师：Markus Whiteland（联系方式：s.smith16@lboro.ac.uk） 第二导师：Siani Smith

【资助信息】 该奖学金为期3年，每年提供21,805英镑的免税津贴，外加大学学费。奖学金将基于竞争性原则授予，成功的候选人将在2026年5月收到通知。资助不保证获得，取决于选拔结果并须经大学最终批准。

【其他重要信息】 申请方式：所有申请应在线提交。在校区选项下选择“Loughborough”，项目选择“Computer Science”，并在申请中注明参考编号SCI26/CO/MW。 开学日期：2026年10月 学习模式：全日制3年，非全日制6年 申请资格：英国和国际学生均可申请 项目关键词：应用数学、计算数学、计算机科学、图论、字组合学 咨询邮箱：sci-pgr@lboro.ac.uk