DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chwa, Kyung-Yong | - |
dc.contributor.advisor | 좌경룡 | - |
dc.contributor.author | Kim, Sung-Kwon | - |
dc.contributor.author | 김성권 | - |
dc.date.accessioned | 2011-12-13T05:48:24Z | - |
dc.date.available | 2011-12-13T05:48:24Z | - |
dc.date.issued | 1983 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63730&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33554 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1983.2, [ [ii], 28, [2] p. ] | - |
dc.description.abstract | The graceful numbering, one of the vertex numberings, is considered. The numbering is described as follows; Given a connected graph G(V,E) with $\mid{E}\mid$=e, we wish to assign distinct nonnegative integers to the vertices so that the edge numbers form the set {1,2,$\dots$,e}, where each edge number is defined to be the absolute difference between the numbers assigned to the end vertices of the edge. Moreover, we wish to minimize the maximum value of the vertex numbers. We call this minimized value g(G). If g(G)=e, then G is called to be a ``graceful graph,`` and the numbering achieving g(G)=e, a ``graceful numbering.`` Several workers have extended the area of graceful trees since Ringel conjectured that all trees are graceful. In this thesis, we shall introduce a sufficient condition for trees to be graceful, and, using it, show that two large classes of trees, ``M-trees`` including full m-ary trees, m≥1, and ``Z-routable trees,`` are graceful. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | On the graceful numbering of some classes of trees | - |
dc.title.alternative | 여러 종류의 Tree들의 graceful numbering 에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 63730/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000811039 | - |
dc.contributor.localauthor | Chwa, Kyung-Yong | - |
dc.contributor.localauthor | 좌경룡 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.