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

孟吉翔; 刘岩

您当前的位置：

首页 >

文章列表页 >

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

工程技术 | 更新时间：2026-01-21

- 无限图的笛卡尔积的哈密顿性和连通性
- 无限图的笛卡尔积的哈密顿性和连通性
- 新疆大学学报（自然科学版中英文） 1992年第4期
- 作者机构：
  
  新疆大学数学系 ,新疆大学数学系
- 作者简介：
- 基金信息：
  
  新疆大学自然科学基金
- DOI：
  中图分类号： O157.6
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

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

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

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

广义笛卡尔积图的连通度

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

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

DOI：

摘要

Abstract

关键词

Keywords

references