Главная страница
russian   english
16+
<< back

Title of Article

CONSTRUCTIVE DESCRIPTIONS OF HAMILTONIAN GRAPHS


Issue
3
Date
2012

Article type
scientific article
UDC
519.17+519.716.5
Pages
137-140
Keywords
Hamiltonian graph, gluing operation, closed class, elemental and operational bases, constructive description


Authors
Iordanskiy Mikhail Anatolevich
Nizhegorodskiy gosudarstvennyy pedagogicheskiy universitet im. K. Minina


Abstract
The processes of constructing Hamiltonian graphs are studied using operations of union and intersection (gluing operations), which preserve the property of being Hamiltonian. The generating bases (elemental and operational) of such processes are identified.

File (in Russian)