|
|||||
|
|
| 关于圈与完全图的笛卡儿积的测地数 | |
| 引用本文： | 叶永升,姚淑华,刘庆敏.关于圈与完全图的笛卡儿积的测地数[J].淮北煤炭师范学院学报(自然科学版),2006,27(3):12-14. |
| 作者姓名： | 叶永升 姚淑华 刘庆敏 |
| 作者单位： | 1. 淮北煤炭师范学院数学系,安徽,淮北,235000 2. 北京市十五中分校,北京,100054 3. 华东师范大学数学系,上海,200062 |
| 基金项目： | 国家自然科学基金资助项目(10301010)，上海科委资助项目(04JC14031)，安徽省教育厅自然科学基金资助项目(2006KJ256B) |
| 摘 要： | 对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数. |
| 关 键 词： | 笛卡儿积 测地线 测地集 测地数 |
| 文章编号： | 1672-7177(2006)03-0012-03 |
| 修稿时间： | 2006年3月22日 |
The Geodetic Number of Cartesian Product on Cycles and Complete Graphs |
|
| YE Yong-sheng,YAO Shu-hua,LIU Qing-min.The Geodetic Number of Cartesian Product on Cycles and Complete Graphs[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2006,27(3):12-14. | |
| Authors: | YE Yong-sheng YAO Shu-hua LIU Qing-min |
| Abstract: | |
| Keywords: | Cartesian product geodesic geodetic set geodetic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |