Research output: Contribution to journal › Article › peer-review
Regular graphs set by the incidence matrix or the adjacency matrix are considered and the search problem of Hamiltonian cycles in them is solved. Attempts to present all the concepts necessary to solve the problem as well as the solution itself in terms of the adjacency matrix or the incidence one and their submatrices are made. To this end, the definitions of the necessary concepts accepted in the theory of graphs are at first given, then the corresponding definitions in the language of matrices are brought.
Original language | Russian |
---|---|
Pages (from-to) | 110-128 |
Journal | ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ |
Issue number | 4 |
State | Published - 2009 |
ID: 5133479