报告题目：On majority coloring of digraphs
报告人：蔡建生
报告时间：2025年9月21日9:00-10:00
报告地点：科技园阳光楼南815
邀请单位：av直播
、离散数学及其应用省部共建教育部重点实验室
报告内容简介：
有向图的多数着色是一种顶点着色方式，其中每个顶点与其出邻点中颜色相同的顶点数量至多为其出邻点总数的一半。Kreutzer等人猜想，每个有向图都是3-多数可着色的。k-多数着色（其中整数 k \geq 2 ）是有向图的一种顶点着色方式，其中每个顶点 v 与其出邻点中颜色相同的顶点数量至多为 1/k d^+(v) （ d^+(v) 表示顶点 v 的出度）。
本报告内容：综述了关于Kreutzer猜想的研究成果，给出了若干改进Kreutzer结果的新结论，同时也得到了有关有向图 \frac{1}{k} -多数着色的一些研究成果。
报告人简介：
蔡建生，潍坊av直播
av直播
教授，中国工业与应用数学学会图论组合及其应用专业委员会常务委员、中国工业与应用数学学会信息和通讯领域的数学专业委员会委员、山东省数学会高等数学专业委员会常务理事、潍坊市五一劳动奖章获得者。长期从事图论和组合数学的研究，发表本专业av直播
论文80余篇，主持和参与国家自然科学基金项目多项，主持山东省自然科学基金项目多项。获得山东省自然科学奖一项，获得山东省高等学校优秀av直播
成果奖多项。
