Which chessboards have a closed knight's tour within the rectangular prism?
Wv Paths on the Torus.
Zyklische Orientierungen endlicher bewerteter Graphen.
γ-Cycles And Transitivity By Monochromatic Paths In Arc-Coloured Digraphs
We call the digraph D an m-coloured digraph if its arcs are coloured with m colours. If D is an m-coloured digraph and a ∈ A(D), colour(a) will denote the colour has been used on a. A path (or a cycle) is called monochromatic if all of its arcs are coloured alike. A γ-cycle in D is a sequence of vertices, say γ = (u0, u1, . . . , un), such that ui ≠ uj if i ≠ j and for every i ∈ 0, 1, . . . , n there is a uiui+1-monochromatic path in D and there is no ui+1ui-monochromatic path in D (the indices...
Алгоритм нахождения квадратных корней графа
Групповые раскраски полных двудольных графов и оценки чисел Хегквиста
Информационные графы.
О d-выпуклости функций Ламе на графе
Об использовании графов для вычисления базиса, роста и ряда Гильберта ассоциативных алгебр
Об одном алгоритме нахождения кратчайшего пути в сети
Хорды в циклах графов обхвата