|
|||||
|
|
| 多重median图及其性质 | |
| 作者姓名： | 王广富 |
| 作者单位： | 华东交通大学基础科学学院; |
| 基金项目： | 国家自然科学基金(No.11126171,No.11261019) |
| 摘 要： | 设u,u和叫是图G的三个顶点,如果点z同时位于这三个点两两之间的最短路上,则称z为u,v和w的一个median.图G称为多重median图,如果G中任意三个顶点都至少有一个median.研究多重median图的若干基本性质,结果表明多重median图都是二部的,其收缩图是多重median图,最后证明了两个多重median图的积图仍是多重median图. |
| 关 键 词： | 最短路 median 多重median图 积图 |
| 本文献已被 CNKI 等数据库收录！ | |