图和有向图的测地数

• 作者: 叶永升 吕长虹 莫艳红
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 凸集 笛卡尔积 测地线 测地数
• 年，卷（期）: 2007,（4）
• 页码范围: 717-725
• 页数: 9页
• 分类号: O157.5
• 字数: 4155字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.04.014

摘要

对于图G(或者有向图D)内的任意两点u和υ,u-υ测地线是指在u和υ之间的最短路(或者从u到υ).I(u,υ)表示位于一条u-υ测地线上所有点的集合,对于S(U∣)V(G),I(S)表示所有I(u,υ)的并,这里u,υ∈S.图G(或者有向图D)的测地数g(G)(g(D))是使J(S)=V(G)(J(S)=V(D))的最小点集S的基数.定义G的所有定向图中测地数的最小值为G的下测地数,即g-(G)=min{g(D):D是G的定向图);定义G的所有定向图中测地数的最大值为G的上测地数,即g+(G)=max{g(D):D是G的定向图).本文的主要目的是研究G V H 的上、下测地数,此外,文章给出了g(G)=g(G×P3)的一个充分必要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕长虹	华东师范大学数学系	18	99	5.0	9.0
2	叶永升	华东师范大学数学系	10	33	4.0	5.0
4	莫艳红	华东师范大学数学系	4	8	2.0	2.0