摘要
针对可预测生物和物理性质的图的不变量——离心率距离和,采用Tutte-Berge公式及图的转化方法,给出了图的给定匹配数的离心率距离和的紧下界,且完全确定了其极值图.
Aimed at a novel graph invariant for predicting biological and physical properties named eccentric distance 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.
出处
《天津科技大学学报》
CAS
北大核心
2015年第2期75-77,共3页
Journal of Tianjin University of Science & Technology
基金
国家自然科学基金资助项目(11001197)
关键词
离心率距离和
匹配数
极值图
eccentric distance sum
matching number
extremal graphs