2020年,Y. Wang基于构形和可归约性的经典概念提出了一份四色猜想(The Four Color Conjecture, 4CC)的归谬法证明.首先构造反例指......

该文提出了广义Heawood图和广义McGee图的概念,它们是著名的Heawood图和McGee图的自然推广,结构对称而优美.该文研究了它们的性质,......

该文讨论了Heawood图的边传递的Z-覆盖,证明了任意一个这样的Z-覆盖都是对称图,即没有半对称的Heawood图的Z-覆盖.同时,设p为不小......

利用论中一些重要结论，用数学手段及一些算法，完全确定了Ｈｅａｗｏｏｄ图，ＭｃＧｅｅ图和ＭｃＧｅｅ－Ｃｏｘｅｔｅｒ图的一些性质。......

一个正常的全染色满足相邻点的点染色及关联边的色集不同时，称为邻强全染色，其所用最少染色数称为邻强全色数(或点可区别的全色数)，文......

阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的......

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3......