Scientific publications of the Ivan Franko National University of Lviv

Visnyk of the Lviv University. Series Applied Mathematics and Computer Science

Additional information
Year 2014
Volume 22
Authors Chernyakhivskij V.
Name of the article The cyclic maximal simple chain of an incomplete graph
Abstract The problem of construction of the maximal simple chain of a graph is considered in the case of circular path. Such problems are considered: to construct the chain without any limitation on its structure, to construct an extended graph for the purpose of to find the hamilton cycle, as well as to solve the task with the imposition of the middle conditions for the presence or absence of vertices in the chain.
Language Ukrainian
PDF format Chernyakhivskij V. The cyclic maximal simple chain of an incomplete graph
small logo
©2003-2012 Lviv University | Contacts