广义笛卡尔积图的连通度

黄琼湘

您当前的位置：

首页 >

文章列表页 >

广义笛卡尔积图的连通度

更新时间：2026-01-21

- 广义笛卡尔积图的连通度
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (1991)
- 作者机构：
  
  新疆大学数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

线团图的一些性质

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

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

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

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

Related Author

左光纪

张艳玲

黄琼湘

马志辉

艾尔肯·吾买尔

曹香兰

薄祥智

孟吉翔

Related Institution

青海民族学院,

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

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

新疆大学计算中心,新疆大学数学系,

新疆大学数学系,

⁰