Search

Your search keyword '"Men, Yang"' showing total 2 results
Start Over Author "Men, Yang" Publication Type Books
2 results on '"Men, Yang"'

2. A New Family of Optimal 1-Hamiltonian Graphs with Small Diameter.

Author

Goos, Gerhard, Hartmanis, Juris, van Leeuwen, Jan, Wen-Lian Hsu, Ming-Yang Kao, Jeng-Jung Wang, Ting-Yi Sung, Lih-Hsing Hsu, and Men-Yang Lin

Abstract

In this paper, we construct a family of graphs denoted by Eye(s) that are 3-regualr, 3-connected, planar, hamiltonian, edge hamiltonian, and also optimal 1-hamiltonian. Furthermore, the diameter of Eye(s) is O(log n), where n is the number of vertices in the graph and to be precise, n = 6(2s − 1) vertices. [ABSTRACT FROM AUTHOR]

Published
1998
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results