A family of trivalent 1-hamiltonian graphs with diameter O(log n)

檔案

本條目沒有附加檔案。

日期

2001-07-01

期刊名稱

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING

摘要

In this paper, we construct a family of graphs denoted by Eye(s) that are 3-regular, 3-connected, planar, hamiltonian, edge hamiltonian, and also minimal 1-hamiltonian. Furthermore, the diameter of Eye(s) is 0(log n), where n is the number of vertices in the Mph and to be precise, n = 6(2(s) - 1) vertices.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料