关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

徐俊明

您当前的位置：

首页 >

文章列表页 >

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

更新时间：2026-01-21

- 关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 1, (1989)
- 作者机构：
  
  中国科学技术大学,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1989
- 稿件说明：
移动端阅览
[1]徐俊明.关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划[J].新疆大学学报(自然科学版),1989(01):4-12.

徐俊明. 关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (1).
[1]徐俊明.关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划[J].新疆大学学报(自然科学版),1989(01):4-12. DOI：

徐俊明. 关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (1). DOI：

摘要

设λ(G)表示G的棱连通度

图G称为临界h棱连通的

如果λ(G)=h而且对任何x∈V(G)

λ(G-x)≤h-1

具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质

然后证明最大临界3棱连通图的每个顶点都与3度点相邻

并由此给出了此类图的结构刻划和最大棱数.

Abstract

A graph G is called to be criticalty h-egde-connected if it is h-egde-connected and deleting any arbitrarily chosen vertex from G always leaves a graph which is not h-egde-connected A critically h-egde-connected graph G is called to be maximum if it has th greatest size among all such graphs of the same order as G.Some properties of critically h-egde connected graphs are given and the struc-ture of maximum critically 3-egde-connected graphs are fully characterized in this paper.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

θ-图的邻强边染色

图的色数的一个上界

一类(0,1)-多面体

多边形链的Merrifield-Simmons指标的极值（英文）

Related Author

王文杰

张忠辅

刘儒英

张福基

张云浒

陈香莲

白娅丽

苏贵福

Related Institution

兰州铁道学院应用数学研究所,兰州铁道学院应用数学研究所甘肃兰州730070

青海师范大学,

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

昌吉学院数学系

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

⁰