首页

整数5-流及相关问题研究 10月19日

【摘要】1954年,Tutte创立了一套整数流理论用来处理图中的面染色问题,并且提出了一系列关于整数流的重要猜想,其中之一是如下的5-流猜想,猜想(5-流猜想).无桥图存在处处非零的5-流.这一猜想得到了广泛的研究,并得到了许多整数流理论中的深刻结论,但5-流猜想至今还没有完全解决.本文研究整数流理论中的5-流猜想,主要结论是证明了若6环边连通的三正则图G存在两个奇支撑子图使得它们的交边至多为2, […]