奇圈 meaning in English
odd cycle
Examples
- A graph is bipartite if it does not contain an odd cycle .
一个图是二部图,如果它不包含奇圈。 - Some core problems caused many people ' s interests , but they have not been resolved . such as the four color - theory of planar . in this paper , we will obtain a conclusion : graphs g ( k > 2d , gcd ( k , d ) = 1 ) other than odd circle are nonplanar and then based on it , we easily obtain two corollaries about circular clique number ( clique number ) and circular chromatic number ( chromatic number ) of planar : for any planar , it ' s circular clique number is 2 4 - or integers not more than 4 ; if a planar is circular perfect or ( perfect ) , then it satisfy four color - theory
图论中,着色问题及色数问题是十分活跃的研究课题,一些焦点问题引起了不少人们的兴趣,却有待解决,例如平面图的四色猜想,始终是悬而未决,在这篇文章中,我们将得出一个结论: g _ d ~ k ( k 2d , gcd ( k , d ) = 1 )图除了奇圈以外,都是非平面的,并在此基础上得出有关平面图圈团数(团数) 、圈色数(色数)的两个推论:任意平面图的圈团数只能是2 + 1 / n或者不大于4的整数,如果平面图圈优美(或者优美) ,那么,它满足四色定理。