含有割点的图的测地集

• 作者: 叶永升 吕长虹 莫艳红
• 来源期刊: 徐州师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 凸集 测地线 测地数 割点
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 12-15
• 页数: 4页
• 分类号: O157.5
• 字数: 728字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2005.04.002

摘要

对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路.I(u,v)表示位于一条u-v测地线上所有点的集合,对于S()V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的最小点集S的基数.图的每个最小测地集都不包括它的割点,如果图G是一个有n≥3个顶点,k≥1个割点的块图,那么g(G)=n-k.树T有n≥2个顶点,l片叶子,如果将树T的所有点vi用图Hi来代替,用Hi∨Hj 来代替树T的所有边vivj∈E(T),将得到的新图定义为Tn(H),有g(Tn(Kd))=ld 和g(Tn(Cd))≤min{「d/2(「)l,2(n-l)}.

作者信息

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