
张文文,女,博士,教授。主要研究方向为图的染色问题。迄今在国际学术刊物上发表论文 9 篇,其中以第一作者7篇国际 SCI;主持国家自然科学基金青年项目1项,山东省自然科学基金项目1项,山东省高等学校科技计划项目1项,参与国家自然科学基金项目 2 项,省部级项目多项。
图的染色问题虽然是从趣味的四色问题而来,但是它的理论研究却非常丰富,在实际中也有很强的应用。目前,随着图的染色理论的发展以及在现实中的广泛应用,它已经成为图论中最热的研究领域之一。
目前主要研究平面图和 1-平面图的边染色与列表边染色,列表全染色等问题。对于 1-平面图的边染色,我们得到了三类有限制条件的 1-平面图的边色数。对于最大度至少为 8 的 1-平面图,我们证明了如果中任意两个4-圈不相邻或不含 5-圈,那么是第 1 类的。对于最大度为 9 的 1-平面图,证明了如果图中任意两个含弦 5-圈不相邻,那么是第 1 类的。这篇文章于 2015 年发表在《Theoretical Computer Science》。对于平面图的边染色,现在只剩最大度为 6 的情况没有解决。我们证明了对于最大度为 6 的平面图,如果 6-圈至多含两条弦或 7-圈不邻或 7-圈至多含两条弦或8-圈不邻,那么平面图是第 1 类的。这些结果分别发表在《Bulletin of the Malaysian Mathematical Sciences Society》,《Theoretical Computer Science》和 《Ars Combinatoria》上。 在平面图的无圈边染色方面,我们证明了对于一个平面图G,如果对每个顶点v,都有一个整数kÎ{3,4,5}使得v不关联任意的k-圈, 那么无圈边染色猜想成立。在列表染色方面,首先证明了对于7圈不邻的平面图,列表边染色是成立的。其次证明了对于不含相交8-圈的平面图,列表边染色和列表全染色是成立的。这些结果发表在《Journal of Applied Mathematics and Computing》,《Journal of Mathematics》等期刊上。
以上这些结果极大丰富了平面图的染色理论。
近4年成果:
项目:图的边预染色、列表边预染色及全预染色问题的研究,项目编号12001332,国家自然科学基金青年基金,执行期2021.01-2023.12。已结题。
论文:
1:Local conditions for planar graphs of acyclic edge coloring,Journal of Applied Mathematics and Computing,2021,1-18, Wenwen Zhang。SCI期刊论文,JCR分区 1区,影响因子1.686。
2: Planar Graphs of Maximum Degree 6 and without Adjacent 8-Cycles Are 6-Edge-Colorable, Journal of Mathematics,2021,1-10,Wenwen Zhang, SCI期刊论文,JCR分区 2区, 影响因子0.971
3: List Edge Colorings of Planar Graphs without Adjacent 7-Cycles,Journal of Mathematics,2021,1-6, SCI期刊论文,JCR分区 2区, 影响因子0.971