无限图的笛卡尔积的哈密顿性和连通性

孟吉翔; 刘岩

您当前的位置：

首页 >

文章列表页 >

无限图的笛卡尔积的哈密顿性和连通性

更新时间：2026-01-21

- 无限图的笛卡尔积的哈密顿性和连通性
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1992)
- 作者机构：
  
  新疆大学数学系 ,新疆大学数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.6
- Published：1992
- 稿件说明：
移动端阅览
[1]孟吉翔,刘岩.无限图的笛卡尔积的哈密顿性和连通性[J].新疆大学学报(自然科学版),1992(04):23-26.

孟吉翔, 刘岩. 无限图的笛卡尔积的哈密顿性和连通性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (4).
[1]孟吉翔,刘岩.无限图的笛卡尔积的哈密顿性和连通性[J].新疆大学学报(自然科学版),1992(04):23-26. DOI：

孟吉翔, 刘岩. 无限图的笛卡尔积的哈密顿性和连通性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (4). DOI：

摘要

本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和

并讨论了一些特殊图的笛卡尔积的哈密顿分解及哈密顿性。

Abstract

In this paper we show that the connectivity of the cartesian produet of two connected graphs (finite orinfinite)is no less than the sum of their connectivities. Hamiltonian properties of the cartesian product of someparticular graphs are also discussed.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

一些运算图的Wiener极性指数(英文)

广义Mycielskian图的连通度(英文)

s-点连通图的路可扩性(英文)

小度数点传递图的连通度(英文)

广义笛卡尔积图的连通度

Related Author

边红

艾尔肯·吾买尔

林欣

曹香兰

孟吉翔

薄祥智

陈靓

黄琼湘

Related Institution

新疆大学数学与系统科学学院

新疆师范大学数学科学学院

新疆大学数学系

新疆大学数学系,新疆大学数学系,

新疆大学数学系,

⁰