-
题名上连通和超连通三次点传递图
被引量：3
- 1
-
-
作者
王大猛
孟吉翔
-
机构
新疆大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2001年第4期35-40,共6页
-
基金
Supported by NSFC and YSFEMU.
-
文摘
图G称为上连通的,若对每个最小割集口,G-C有孤立点.G称为超连通的,若对每个最小割集C;G-C恰有两个连通分支,且其中之一为孤立点.本文刻划了上连通和超连通三次点传递图.
-
关键词
上连通
超连通
最小割集
三次点传递图
-
Keywords
Superconnected, hyperconnected, cubic, transitive graphs.
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的笛卡儿积及字典式积的连通性(英文)
被引量：1
- 2
-
-
作者
靳艳军
孟吉翔
-
机构
新疆大学数学与系统科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2007年第4期59-64,126,共7页
-
基金
The research is supported by NSFC, FUKT and TRAPOYT
-
文摘
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一些条件也是必要的.此外,对这两种积的局部割集和广义割集的性质也进行了考虑.
-
关键词
运筹学
笛卡儿积
字典式积
上连通
超连通
广义割集
局部割集
-
Keywords
Operations research, cartesian product, lexicographic product, super-connected, hyper-connected, generalized cut, local cut
-
分类号
O152.7
[理学—基础数学]
TP311.132.3
[自动化与计算机技术—计算机软件与理论]
-
