测地集相关论文
图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和......
本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作,主要工作包括以下三个部分: (1)确定测地数为n-1,n-2的图G的结构......
凸集及测地线的概念起源于几何学、拓扑学、函数理论及相对论理论等学科。为了研究图的凸性,人们在图中定义了测地集与测地数。测地......
连通图G中的任意两点u和v,一条u-v测地线是指u,v两点间的最短路。令Lu,v表示位于u-v测地线上所有点的集合。对于子集S,令I(S)=Uu,v∈I(u......
本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新......
图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在......
期刊
给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘......