A Study on Metric Properties of Graphs: Hinge Vertices and Graph Powers
博士 === 國立臺灣科技大學 === 資訊管理系 === 88 === Abstract In this dissertation, two topics related to the metric properties of graphs are considered. One is the hinge vertex and the other is the graph power. The first part of this dissertation looks at the algorithmic complexities of the p...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2000
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/07312724064602441825 |