乘积图天生树的Wiener数问题.pdfVIP

摘 要 美国物理化学家tlar01d 称为path 结构(用图论的语言，这种无环的有机分子结构图就是树)问题，其原始的定义 等价的定义为任意两点的距离之和，即矿(7T)= ∑dr(U，v)。这一定义后来 k’拉r(r) 被数学家及化学家推广到一般的连通图。 本文研究如下问题：给定一个连通图，如何确定其Wiener数最小的生成树? 重要的理论和实际意义，同时也具有其它的一些实际背景(如经济刚络的设计等 [9])。一般而言，这一问题具有相当的难度，即使是对于一些很特殊的图类如超立 的生成树。利用归纳推理及递归关系，本文对更一般的且具有良好拓扑性质和较 高的网络模型应用价值的乘积图，如Gl×G2、鲜、四等，构造了相应的生成树 c?的渐进性质。 关键词：生成树；Wiener；乘积图 Abstract ofthe usedmolecular Thewell．knownWiener index)彬one number(or wildly whichwas introducedH． in studies firstly by descriptionsstructure-property—activity the twocarbonatomsinthemolecular．In Wiener theslimofdistances in【1】，is ofany with earlier usedW；『enernumbertodeal organic literatures，chemists acyclic is referredtoas structure．Thiskindof molecules molecules acyclic mathematically 2 tree．In numberisalsostatedasanother form：W calculating，Wiener equivalent bonds the runsoverallcarbon。carbonP thesummation and／(P)is ∑，(e)，where P side． ofthenumberofcm_；130natomsononesideofeandthatofother prod