Let denote the family of all graphs with multi--cycles and suppose that . Then, is a bipartite graph with a vertex bipartition . We prove that for every vertex $v \in V_{\beta}2V_{\alpha} \rightarrow {1, 2}$ there exists a -colouring such that every cycle in is not monochromatic and (). Let now be a simple even plane triangulation with a vertex -partition . Denote by , , the set of all vertices in of degree at least in . Suppose that $G[B_{1}\cup B_{3}]G[B_{2}\cup B_{3}]GB_{1}\cup B_{3}B_{2}\cup B_{3}G^{*}$ be the dual graph of with the following -face-colouring: a face of is coloured with if and only if the vertex . We prove that if , then, for any edge chosen on a face coloured and of size at least in , there exists a Hamilton cycle of which avoids this edge. Moreover, if every component of is -connected, then there exists a Hamilton cycle of such that for every face coloured it avoids every second edge of this face or it avoids at most two edges of this face.

生成讲解博客的中文版本

生成AI智能校验的中文版本