测地数相关论文
本文介绍了图和有向图的测地数的概念及其主要目的是研究图的测地谱。 本论文主要研究了S(G[(G1,v1),(G2,v2);v])同S(G1),S(G2)......
图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和......
本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作,主要的工作包括以下四个部分: (1)无向图及其定向图的测地集的......
连通图G中的任意两点u和v,一条u-v测地线是指u,v两点间的最短路。令Lu,v表示位于u-v测地线上所有点的集合。对于子集S,令I(S)=Uu,v∈I(u......
对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于S......
图G内的任意两点y和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于子集S (?) V(G),I(S)表示所有I(......
图G内的任意两点u和υ,u-υ测地线是指u和υ之间的最短路.I(u,υ)表示位于u一υ测地线上所有点的集合,对于子集S∈V(G),I(s)表示所......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于.S∈V(G),I(S)表示所有I(u,v)的并,这里“u,......
本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新......
图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测......
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,......
图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在......
期刊
给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘......
对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路.I(u,v)表示位于一条u-v测地线上所有点的集合,对于S()V(G),I(S)表示所......