QQ客服 官方微博 反馈留言

题名	有相同距离分布的图; On graphs with same distance distribution
作者	邱秀亮
答辩日期	2007 ; 2007
导师	郭晓峰
关键词	距离分布 距离矩阵 Wiener 向量 超-Wiener 向量 Distance distribution distance matrix Wiener vector hyper-Wiener vector
英文摘要	本文研究了图的Wiener指数W，超-Wiener指数WW，Wiener向量WV，超-Wiener向量HWV，Wiener多项式H，超-Wiener多项式HH和距离分布DD之间的关系。对于任两个连通图G和G*.证明了如下五个命题等价： （1）DD(G)=DD(G*) （2）WV(G)=WV(G*) （3）HWV(G)=HWV(G*) （4）H(G)=H(G*) （5）HH(G)=HH(G*)。 如果G和G*有相同的距离分布，那么它们有相同的Wiener数W和超-Wiener数WW，反之则不然。进而，我们研究了具有相同距离分布的图，给出了这类图的几种构造方法，并证明了对于具有n个顶点...; In the present paper we investigate the relationship between Wiener number W，hyper-Wiener number WW，Wiener vectors WV，hyper-Wiener vectors HWV，Wiener polynomial H，hyper-Wiener polynomial HH and distance distribution DD。It is showed that，for connected graphs G and G*，the following conclusions are equivalent： （1）DD(G)=DD(G*) （2）WV(G)=WV(G*) （3）HWV(G)=HWV(G*) （4）H(G)=H(G*) （5）HH(G)=HH(G*)。 ...; 学位：理学硕士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：200423067
语种	zh_CN
出处	http://210.34.4.13:8080/lunwen/detail.asp?serial=15496
内容类型	学位论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/47770]
专题	数学科学－学位论文
推荐引用方式 GB/T 7714	邱秀亮. 有相同距离分布的图, On graphs with same distance distribution[D]. 2007, 2007.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。