论文部分内容阅读
该文提出了广义Heawood图和广义McGee图的概念,它们是著名的Heawood图和McGee图的自然推广,结构对称而优美.该文研究了它们的性质,得到了下列结论:(1)关于广义Heawood图,完全确定了边色数,在某些条件下确定了色数.(2)关于广义McGee图,完全确定了连通度、边连通度和边色数.