Euler环游图的连通度

李学良

您当前的位置：

首页 >

文章列表页 >

Euler环游图的连通度

更新时间：2026-01-21

- Euler环游图的连通度
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1988)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1988
- 稿件说明：
移动端阅览
[1]李学良.Euler环游图的连通度[J].新疆大学学报(自然科学版),1988(03):16-20.

李学良. Euler环游图的连通度[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (3).
[1]李学良.Euler环游图的连通度[J].新疆大学学报(自然科学版),1988(03):16-20. DOI：

李学良. Euler环游图的连通度[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (3). DOI：

摘要

[1]中给出了Euler环游图Eu(G)的定义

并证明了Eu(G)具有边-Hamilton性。[2]中证明了Eu(G)是正则图。本文得到如下结果

对|V(Eu(G)|≥2

Eu(G)的连通度恰好等于其正则度数。

Abstract

In paper [1]

the authors gave a definition of Euler tour graph E. (G) toan Eulerian graph without loops

which may have multiple edges

and provedthat E_■(G) is edge-Hamiltonian. Paper [2] proved that E_■(G) is a regular graph. Now

we discuss the cennectivity of Euler tour graphs

and get thefollowing conclusion. Let Q ={v|v∈V(G) and dG(v)≥4}■φ

tv=dG(v)/2. and α(G)=sum from v∈0 to tv (tv-1) 2

then the connectivity of E_■ (G) is equal to its regular degree α(G).

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

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

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

广义笛卡尔积图的连通度

Related Author

艾尔肯·吾买尔

曹香兰

孟吉翔

薄祥智

陈靓

刘岩

孟吉翔

黄琼湘

Related Institution

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

新疆大学数学系

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

新疆大学数学系,

青海民族学院,

⁰