-
题名图的笛卡儿积及字典式积的连通性(英文)
被引量：1
- 1
-
-
作者
靳艳军
孟吉翔
-
机构
新疆大学数学与系统科学学院
-
出处
《运筹学学报》
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
[自动化与计算机技术—计算机软件与理论]
-
