测地数

作品数:15被引量:10H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:叶永升吕长虹莫艳红刘庆敏殷巧娟更多>>
相关机构:华东师范大学淮北煤炭师范学院滁州学院温州职业技术学院更多>>
相关期刊:《数学杂志》《滁州学院学报》《淮北师范大学学报(自然科学版)》《淮阴师范学院学报(自然科学版)》更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目上海市科学技术委员会资助项目浙江省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
圈与路笛卡尔积的边连通测地数
《淮北师范大学学报(自然科学版)》2018年第1期10-12,共3页尤玲 叶永升 
安徽省自然科学基金项目(1408085MA08);安徽省高校自然科学基金项目(KJ2016A633)
文章研究两个图笛卡尔积的边测地集和边连通测地集,给出了圈与路笛卡尔积的边测地数和边连通测地数.
关键词:笛卡尔积 边测地数 边连通测地数 
图的测地全控制数被引量:1
《中国计量学院学报》2011年第3期291-294,共4页赵敏 
浙江省自然科学基金资助项目(No.Y6090472);浙江省教育厅自然科学基金资助项目(No.Y200805913)
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤gγt(G)=tγ(G);给出路与圈上的测地全控制数的确...
关键词:测地全控制集 测地数 弦图 NP-完全 
扇图的笛卡儿积的测地数(英文)
《淮北煤炭师范学院学报(自然科学版)》2010年第4期1-4,共4页叶永升 许绍元 
Supported by National Natural Science Foundation of Anhui(KJ2008A028)~~
对于图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的测地数,这...
关键词:笛卡儿积 测地数 扇图 
关于树与完全图的笛卡尔乘积图的连通测地数
《淮阴师范学院学报(自然科学版)》2010年第4期299-301,共3页殷巧娟 
给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.
关键词:笛卡尔乘积 测地集 测地数 连通测地集 连通测地数 
一类积图的测地数
《滁州学院学报》2010年第5期16-17,共2页王兵 吕长虹 张梅 
安徽省教育厅自然科学研究项目(kj2009B002)
图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。
关键词:测地数 强积图 
路和圈在广义Mycielski运算下的测地数
《漯河职业技术学院学报》2009年第5期100-101,共2页赵树峰 
图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在广义Mycielski运算下精确的测地数和测地集。
关键词:凸集 测地集 测地谱 测地数 广义MYCIELSKI图 
树的笛卡儿积的测地数被引量:2
《应用数学学报》2008年第3期514-519,共6页叶永升 翟明清 莫艳红 
安徽省教育厅自然科学基金资助项目(批准号:2006KJ256B;KJ2007B124).
图G内的任意两点u和u,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与树T笛卡...
关键词:笛卡儿积 测地线 测地数 
关于图测地数的几个问题(英文)被引量:2
《数学杂志》2008年第1期8-14,共7页刘庆敏 吕长虹 董林 
Supported by National Natural Science Foundation of China(No.10301010);Science and Technology Commission of Shanghai Municipality(No.04JC14031).
本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.
关键词:有向图 测地集 测地数 
图和有向图的测地数(英文)
《应用数学》2007年第4期717-725,共9页莫艳红 吕长虹 叶永升 
Supported by National Natural Science Foundation of China (10301010);Science and Technology Commission of Shanghai Municipality (04JC14031);National Natural Science Founda-tion of Anhui (2006KJ256B)
对于图G(或者有向图D)内的任意两点u和v,u-v测地线是指在u和v之间的最短路(或者从u到v).I(u,v)表示位于一条u-v测地线上所有点的集合,对于SV(G),I(S)表示所有I(u,v)的并,这里u,v∈S.图G(或者有向图D)的测地数g(G)(g(D))是使I(S)=V(G)(I(...
关键词:凸集 笛卡尔积 测地线 测地数 
图和有向图的测地数被引量:2
《中国科学(A辑)》2007年第5期579-586,共8页吕长虹 
国家自然科学基金(批准号:10301010;60673048);上海市科委(批准号:04JC14031)资助项目
图G内的任意两点y和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的最小基数.对于有向图D,类似地可定义g...
关键词:凸集 有向图 距离 测地线 测地数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部