登入選單
返回Google圖書搜尋
其他書名
Topološka teorija grafov in invariante grafov 8A. Del 4
出版Inštitut za matematiko, fiziko in mehaniko, 1990
URLhttp://books.google.com.hk/books?id=QQ6CQwAACAAJ&hl=&source=gbs_api
註釋Various problems in graph theory are studied. The report is composed of five articles. One paper considers locally cyclic graphs on closed surfaces and the way of generating all of such graphs on a given surface. Three articles relate the Laplace spectrum of graphs to various graph invariants which are hard to compute in general. The spectral results for finite graphs are also extended to infinite graphs. The remaining paper introduces a very successful heuristic algorithm for finding hamilton cycles in cubic graphs.