图的给定匹配数的离心率距离和  

Eccentric Distance Sum of Graphs with a Given Matching Number

作　　者：安明强[1] 孙明晶[1] 刘寅立[1] 孟祥波[1] 

机构地区：[1]天津科技大学理学院,天津300457

出　　处：《天津科技大学学报》2015年第2期75-77,共3页Journal of Tianjin University of Science & Technology

基　　金：国家自然科学基金资助项目(11001197)

摘　　要：针对可预测生物和物理性质的图的不变量——离心率距离和,采用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.

关 键 词：离心率距离和 匹配数 极值图 

分 类 号：O157.5[理学—数学]