The Watkins snark is also non-planar and non-hamiltonian. Снарк Уоткинса не планарен и не гамильтонов.
The chromatic number of the double-star snark is 3. Хроматическое число двойной звезды равно 3.
The chromatic index of the double-star snark is 4. Хроматический индекс двойной звезды равен 4.
The first known snark was the Petersen graph, discovered in 1898. Первым известным снарком стал граф Петерсена, найденный в 1898 году.
In 1973, George Szekeres found the fifth known snark — the Szekeres snark. В 1973 году Секереш нашёл пятый снарк — Снарк Секереша.
In 1973, George Szekeres found the fifth known snark — the Szekeres snark. В 1973 году Секереш нашёл пятый снарк — Снарк Секереша.
W. T. Tutte conjectured that every snark has the Petersen graph as a minor. Тат высказал гипотезу, что любой снарк имеет граф Петерсена в качестве минора.
As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark. Как связный кубический граф без мостов с хроматическим индексом четыре, граф Петерсена является снарком.
In the mathematical field of graph theory, the Watkins snark is a snark with 50 vertices and 75 edges. В теории графов снарк Уоткинса — снарк с 50 вершинами и 75 рёбрами.
In the mathematical field of graph theory, the Watkins snark is a snark with 50 vertices and 75 edges. В теории графов снарк Уоткинса — снарк с 50 вершинами и 75 рёбрами.