However, for many years this remained an unsolved conjecture, only proven for special subclasses of graphs.
Однако многие годы этот факт оставался гипотезой, доказанной только для специальных подклассов графов.