A Study on Antipodal Labellings Problems
碩士 === 國立暨南國際大學 === 資訊工程學系 === 95 === An antipodal labelling of G with diameter d is an function f that assign nonnegative integer to the vertices of G such that for any vertices u and v of G satisfying |f(u) − f(v)| ≥ d − d(u, v), where d(u, v) is the distance between u and v. The span of an antipo...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/28117828241965785806 |