潍坊公司蔡建生教授学术报告

发布日期:2021-11-09    浏览次数:

报告题目:On f-colorings of graphs and random graphs

报告人:蔡建生教授(潍坊公司)

报告时间:20211112 09:00-12:00

报告地点:腾讯会议 355 949 491

 

报告摘要:

Let $G=(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. Define an integer-valued function $f$ on $V$ such that $f(v)> 0$ for every $v\in V$. An $f$-coloring of $G$ is an edge-coloring of it such that each color class appears at every vertex $v\in V(G)$ at most $f(v)$ times. In this talk, we give some results on the f-colorings of graphs and random graphs.

报告人简介:

蔡建生,潍坊公司数学与信息科学公司教授、理学博士、中国工业与应用数学学会图论组合及其应用专业委员会常务理事、山东省数学会高等数学专业委员会常务理事、潍坊市五一劳动奖章获得者。常年从事图论和组合数学的研究,发表本专业学术论文80余篇,主持和参与国家自然科学基金项目和山东省自然科学基金项目多项。获得山东省自然科学三等奖一项,获得山东省高等学校优秀科研成果奖多项。