广义笛卡尔积图的连通度

黄琼湘

您当前的位置：

首页 >

文章列表页 >

广义笛卡尔积图的连通度

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

- 广义笛卡尔积图的连通度
- 广义笛卡尔积图的连通度
- 新疆大学学报（自然科学版中英文） 1991年第2期
- 作者机构：
  
  新疆大学数学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：1991
- 稿件说明：
移动端阅览
[1]黄琼湘.广义笛卡尔积图的连通度[J].新疆大学学报(自然科学版),1991(02):5-10.

黄琼湘. 广义笛卡尔积图的连通度[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (2).
[1]黄琼湘.广义笛卡尔积图的连通度[J].新疆大学学报(自然科学版),1991(02):5-10. DOI：

黄琼湘. 广义笛卡尔积图的连通度[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (2). DOI：

摘要

本文定义了图G1、G2的广义笛卡尔积图G=G1∫G2

并且证明了它们的连通度具有关系k(G)≥k(G1)+k(G2)。这一结果是对文[1]中关于G1与G2直积的结果的推广。此外

本文还讨论了G=G1∫G2的直径及Hamilton性。最后

利用G=G1∫G2的结果对循环图的连通度进行了讨论。

Abstract

The paper defines the generalized product graph of G1

G2 as G=G_1fG2

and proves that their connectivities satisfy the relation k(G)≥k(G1)+k(G2). This relation generalizes the result on the connectivity of product graph in paper[1]. In addition

the diameter and Hamilton property of G=G_1fG2 are also discussed. By useing the theorem

the connectivity of circulant is studied.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

线团图的一些性质

特征值互不相同的图(英文)

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

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

给定围长的图的超三限制性连通度的充分条件(英文)