首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有完美匹配树图的外围维纳指标的上(下)界
摘    要:设T为具有n个顶点的树图,树图T的外围维纳指标为T中所有外围顶点对之间的距离之和,即PW (T)=■d (u, v),其中P(T)为树图的所有外围顶点构成的集合.本文分别给出了具有完美匹配的树图的外围维纳指标的上界和下界,以及外围顶点数给定的具有完美匹配的树图的外围维纳指标的上界和下界.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号