兰州大学机构库 >数学与统计学院
冠状苯系统的等距离嵌入问题与Wiener指标的计算
Alternative TitleAn Isometric Embedding Problem of Coronoid Systems and the Calculation of Wiener Index
徐守军
Thesis Advisor张和平
2002-05-12
Degree Grantor兰州大学
Place of Conferral兰州
Degree Name硕士
KeywordWiener指标 苯系统 冠状苯系统
AbstractKlazvar 等证明了苯系统 均可以等距离嵌入到n-方体图Qn 中,从而苯系统是Hamming 图. 本文中我们证明了冠状苯系统(coronoid systems), 即带“洞""的苯系统, 均不能等距离嵌入到n- 方体Q_n 中. 一个图G的Wiener指标是指G中所有顶点对间距离和. Chepoi等在1997 年给出了苯系统Wiener指标的线性算法.在本文中, 我们给出了凸的环状苯系统Wiener 指标的公式; 对于一类较一般的环状苯系统, 通过对其进行变形, 最后变成凸的环状苯系统. 我们给出了每次变形 Wiener指标的改变量,从而也就给出了它的Wiener指标.
Other AbstractKlavzar et al. showed that any benzenoid system can admit an isometric embedding (alias distance-preserving embedding ) into n-cube Q_n for some n. Here, we show that all coronoid systems (benzenoid systems with “holes"") cannot be iometrically embedded into n-cube Qn. The Wiener index W of a graph is defined as the sum of distances between all pairs of vertices. A formula for W is put forward for any convex primitive coronoid system; Next, we consider a kind of non-convex primitive coronoid systems which can become a convex primitive coronoid system by a series of transformations. By computing the change of Wiener index in each transformation, we obtain a method of computing Wiener index.
URL查看原文
Language中文
Document Type学位论文
Identifierhttps://ir.lzu.edu.cn/handle/262010/225320
Collection数学与统计学院
Recommended Citation
GB/T 7714
徐守军. 冠状苯系统的等距离嵌入问题与Wiener指标的计算[D]. 兰州. 兰州大学,2002.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[徐守军]'s Articles
Baidu academic
Similar articles in Baidu academic
[徐守军]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[徐守军]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.