原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 30 卷 第 2 期 天津科技大学学报 Vol. 30 No. 2
2015 年 4 月 Journal of Tianjin University of Science Technology Apr. 2015
DOI:10.13364/j.issn.1672-6510
图的给定匹配数的离心率距离和
安明强，孙明晶，刘寅立，孟祥波
(天津科技大学理学院，天津 300457)
摘 要 ：针对可预测生物和物理性质的图的不变量——离心率距离和 ，采用 Tutte-Berge 公式及图的转化方法 ，给出了
图的给定匹配数的离心率距离和的紧下界，且完全确定了其极值图．
关键词 ：离心率距离和；匹配数；极值图
中图分类号：O157.5 文献标志码 ：A 文章编号 ：1672-6510 (2015)02-0075-03
Eccentric Distance Sum of Graphs with a Given Matching Number
AN Mingqiang ，SUN Mingjing ，LIU Yinli ，MENG Xiangbo
(College of Science ，Tianjin University of Science Technology ，Tianjin 300457 ，China)
Aimed at a novel graph invariant for predicting biological and physical properties named eccentric distance
Abstract ：
sum ，by using the Tutte-Berge formula and the method of graph transformation ，sharp lower bound for the eccentric
distance sum of graphs with a given matching number ，and the extremal graphs were successully determined．
eccentric distance sum ；matching number ；extremal graphs
Key words ：
令 G 是一个顶点集为 V(G) 的简单连通图．称 2002 年，Gupta 等[3]提出了 1 个新奇的预测生物
V(G) 为 G 的阶．对顶点 v ∈V (G), deg(v) 表示 v 的 和物理性质的图的不变量——离心率距离和．他们证
度．对顶点 u, v ∈V (G) ，距离 d (u, v) 表示 u 和 v 在 G 中 明了对一些构造活动和定量结构性质的研究，使用离
最短路的长度．顶点 v 的离心率ε (v) 表示 v 到任一其 心率距离和所得的值比使用 Wiener
文档评论（0）