Interval non-total colorable graphs

Тотальной раскраской графа $G$ назовем такую раскраску вершин и ребер графа $G$, при которой смежные вершины, смежные ребра и вершины, инцидентные ребрам, окрашены в различные цвета. Интервальной тотальной $t$-раскраской графа $G$ назовем тотальную раскраску графа $G$ в цвета $1,2,\dots,t$, при которой все цвета использованы и ребра, инцидентные каждой вершине $v$, вместе с $v$ окрашены в $d_G(v)+1$ последовательных цветов, где $d_G(v)$– степень вершины $v$ в графе $G$. В настоящей работе описываются некоторые методы построения графов, не обладающих интервальной тотальной раскраской.