-
题名上连通和超连通六次点传递图(英文)
被引量:1
- 1
-
-
作者
田应智
孟吉翔
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
2008年第3期253-262,共10页
-
基金
NSFC (No.10671165)
XJEDU (No.2004G05)
-
文摘
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.
-
关键词
上连通
超连通
超原子
点传递图
-
Keywords
Superconnected graph
hyperconnected
superatom
transitive graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名上连通和超连通三次点传递图
被引量:3
- 2
-
-
作者
王大猛
孟吉翔
-
机构
新疆大学数学系
-
出处
《运筹学学报》
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
- 3
-
-
作者
靳艳军
孟吉翔
-
机构
新疆大学数学与系统科学学院
-
出处
《运筹学学报》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名一些条件连通图的关系(英文)
- 4
-
-
作者
王兵
张昭
-
机构
新疆大学数学与系统科学学院
-
出处
《数学研究》
CSCD
2008年第4期388-392,共5页
-
基金
supported by NSFC(60603003)and XJEDU
-
文摘
在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.
-
关键词
上连通
上边连通
超连通
上混合连通
一般割集
-
Keywords
super-connected
super-edge-connected
hyper-connected
super-mixed-connected
general cut
-
分类号
O157.5
[理学—基础数学]
-
-
题名门铃改制成钱包防盗报警器
- 5
-
-
-
出处
《企业科技与发展》
1996年第8期23-23,共1页
-
文摘
电子门铃除了作门铃外,还可以有许多用处。这里介绍一种改制方法,可以将门铃作为钱包防盗报警器。
-
关键词
防盗报警器
改制方法
电子门
上连通
接插头
插头座
非金属
按钮
接头
电线
-
分类号
X924.4
[环境科学与工程—安全科学]
-
-
题名邵炜刚:大啖千年新冠——第五届NEC杯决赛
- 6
-
-
作者
沈果孙
-
出处
《棋艺(象棋)》
2000年第5期2-6,共5页
-
-
关键词
下法
位分割
准备工作
上连通
争取时间
人的心理
余味
收气
总觉得
眼位
-
分类号
G891
[文化科学—体育学]
-