图的笛卡儿积及字典式积的连通性(英文)

被引：1

作者：

靳艳军

孟吉翔

机构：

[1] 新疆大学数学与系统科学学院

来源：

运筹学学报 | 2007年 / 04期

关键词：

运筹学; 笛卡儿积; 字典式积; 上连通; 超连通; 广义割集; 局部割集;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一些条件也是必要的.此外,对这两种积的局部割集和广义割集的性质也进行了考虑.

引用

收藏

页码：59 / 64+126 +126

页数：7

相关论文

共 3 条

[1]

Minimum cutsets in hypercubes.[J].Mark Ramras.Discrete Mathematics.2004, 1

[2]

Connectivity of vertex and edge transitive graphs [J].

Meng, JX .

DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) :601-613

[3]

On connectivity of the Cartesian product of two graphs.[J].Wen-Sz Chiue;Bih-Sheue Shieh.Applied Mathematics and Computation.1999, 2