об'єднання копій (або ) є мінімально забороненим другорядним для графіків роду ; те ж саме стосується графіка, в якому деякі з цих копій поділяють одну вершину, так що блоки графіка мають значення або . Це випливає з результатів J. Battle, F. Harar, Y. Kodama та JWT Youngs, "Аддиктивність роду графа", Bull. Амер. Математика. Соц. 68 (1962) 565–568, і цього вже достатньо, щоб показати, що існує принаймні експоненціально багато неповнолітніх.нК5К3 , 3n - 1К5К3 , 3
Боян Мохар, "Перешкода вкладенню графіків у поверхні", Дискретна математика. 78 (1989) 135–142, перераховує графік, сформований із , видаляючи 4-цикл як рід 2. Оскільки є тороїдальним, це означає, що або або один із його є перешкодою для вбудовування тору. , а графіки, які мають копій цього графа як їх блоків, мають рід .К8К7К8∖ С4н2 н
Мохар також показує, що графік, утворений з -циклу, з'єднуючи вершину 0 з усіма непарними вершинами, а вершина 1 до всіх непарних вершин має "відносний рід" щонайменше . Графік є планарним, але я думаю, що відносний рід означає, що цикл повинен бути обличчям; або ви можете додати іншу вершину до графа, з'єднаного з усіма вершинами циклу, щоб ефективно змусити його бути обличчям. Можливо, це ближче до тієї речі, яку ви хочете. Але я не думаю, що він показує, що ці графіки є мінімальними забороненими неповнолітніми.( 2 к + 2 )⌈ k / 2 ⌉