搜索到197篇“ 测地数“的相关文章
- 圈与路笛卡尔积的边连通测地数
- 2018年
- 文章研究两个图笛卡尔积的边测地集和边连通测地集,给出了圈与路笛卡尔积的边测地数和边连通测地数.
- 尤玲叶永升
- 关键词：笛卡尔积
- 图的测地数的一些结果
- 凸集及测地线的概念起源于几何学、拓扑学、函数理论及相对论理论等学科.为了研究图的凸性,人们在图中定义了测地集与测地数.测地集与测地数不仅与图论中的某些问题如路的覆盖、路的分解等密切相关,又在选址问题、网络设计问题及优化控...
- 王兵
- 文献传递
- 关于图测地数界的研究
- 连通图G中的任意两点u和v，一条u-v测地线是指u，v两点间的最短路。令Lu，v表示位于u-v测地线上所有点的集合。对于子集S，令I(S)=Uu，v∈I(u，v)，如果I(S)=V(G)，则我们称S是G的测地集。把图G测...
- 石广亮
- 关键词：测地数连通图最短路笛卡尔积
- 图的测地数与连通测地数
- 图的测地数与连通测地数是揭示图的结构特性的两个重要参数.图的测地数与连通测地数源于几何学,拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和推广,同时也与图论中“路覆盖”和“路分解”等问题相关联.
本文的第一...
- 殷巧娟
- 关键词：图论
- 关于树与完全图的笛卡尔乘积图的连通测地数
- 2010年
- 给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.
- 殷巧娟
- 关键词：测地数
- 一类积图的测地数
- 2010年
- 图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。
- 王兵吕长虹张梅
- 关键词：测地数
- 扇图的笛卡儿积的测地数(英文)
- 2010年
- 对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。
- 叶永升许绍元
- 关键词：笛卡儿积测地数扇图
- 路和圈在广义Mycielski运算下的测地数
- 2009年
- 图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在广义Mycielski运算下精确的测地数和测地集。
- 赵树峰
- 关键词：凸集测地数广义MYCIELSKI图
- C<,m>×C<,n>×C<,k>的上、下强迫测地数
- 设D是图G-些顶点的集合，如果G的每一个顶点都位于某条u-v(u，v∈D)最短路上，则称D为图G的测地集.图G的测地数是指它的所有测地集的最小基数，基数最小的测地集称为图G的最小测地集.设S是最小测地集D的子集，如果S不...
- 胡力中
- 关键词：测地数
- 文献传递
- 关于图的测地数的一些结果
- 图的测地数与测地谱是研究图的结构特性的一个重要参数。它可以看作凸集概念在图论中的某种推广。本文主要介绍图和有向图的测地数的研究进展和本人在这方面做的主要工作。主要工作包括以下三个部分：1、无向图及其定向图的测地集的一些性...
- 赵树峰
- 关键词：凸集测地数广义MYCIELSKI图
- 文献传递
相关作者
- 叶永升
- 作品数：54被引量：62H指数：5
- 供职机构：淮北师范大学数学科学学院
- 研究主题：PEBBLING数 测地数 测地线 英文 凸集
- 吕长虹
- 作品数：38被引量：42H指数：4
- 供职机构：华东师范大学
- 研究主题：测地数 测地线 英文 凸集 有向图
- 莫艳红
- 作品数：7被引量：7H指数：2
- 供职机构：温州职业技术学院
- 研究主题：测地数 测地线 凸集 英文 有向图
- 刘庆敏
- 作品数：5被引量：18H指数：2
- 供职机构：华东师范大学理工学院数学系
- 研究主题：测地数 笛卡儿积 测地 图论 英文
- 王兵
- 作品数：9被引量：2H指数：1
- 供职机构：华东师范大学
- 研究主题：测地数 力学特征 数据精度 生理结构 中国功夫
