Let the edges of the complete graph be coloured red or blue, and let be a graph with . Then ot(n,G) is defined to be the minimum integer, if it exists, such that any such colouring of contains a copy of with red edges and blue edges for any with $r+b= e(G)nG$ is \emph{omnitonal}. Omnitonal graphs were introduced by Caro, Hansberg and Montejano [arXiv:1810.12375,2019]. Now let , be two copies of with their edges coloured red or blue. If there is a colour-preserving isomorphism from to we say that the 2-colourings of are equivalent. Now we define tot(n,G) to be the minimum integer, if it exists, such that any such colouring of contains all non-quivalent colourings of with red edges and blue edges for any with $r+b= e(G)n$, we say that G is \emph{totally-omnitotal}. In this note we show that the only totally-omnitonal graphs are stars or star forests namely a forest all of whose components are stars.

生成讲解博客的中文版本

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