d-正则图的平衡图划分相关文献咨询

嘿，这个问题挺有意思的，刚好涉及到图划分领域里的平衡划分和正则图割性质相关方向，我可以给你几个实用的文献和研究方向参考：

• 优先关注**公平图划分（Equitable Graph Partitioning）**领域针对正则图的研究，你的问题核心是把d-正则图划分为大小完全相等的d+1个子集，且两两子集间的割不超过L，这刚好契合“公平划分”的设定（每个子集大小相同）。可以查找组合优化或图论期刊中以“regular graph equitable partition”为关键词的论文，不少工作会分析这类划分下的割边界。
• 其次，你提到的割上界L，可以关联到图扩张性的相关研究。即使是d-正则扩张图，其扩张系数有界，也可以通过概率方法（比如随机划分后微调）或贪心划分策略来推导这类割的上界。你可以找《Graph Partitioning》这类综述性书籍或survey论文，重点看正则图等大小划分的割估计章节。
• 还有一个方向是组合设计与图分解：d-正则图可以分解为d个完美匹配（彼得森定理的推广结论），结合你的顶点数是(d+1)L的设定，或许能通过匹配的组合构造出满足条件的划分。可以检索“regular graph decomposition into subsets with bounded inter-cut”这类相关主题的文献。
• 经典图论著作里也可能有相关结论，比如Diestel的《Graph Theory》、Bollobás的《Modern Graph Theory》，这两本书里关于图划分的章节，会涉及正则图的平衡划分性质，你可以快速翻阅对应部分。

另外，既然你已经有了证明思路，也可以对比这些文献里的方法，看看是否和已有结果重合，或者能衍生出创新点——比如概率方法里的随机划分调整、线性规划松弛推导上界，都是图划分里常用的技巧，很多文献都会用到。

备注：内容来源于stack exchange，提问作者Inon Kaplan