重庆交通大学学报（自然科学版） ›› 1985, Vol. 4 ›› Issue (3): 28-35.
• • 上一篇 下一篇
杨棋
收稿日期:
出版日期:
发布日期:
Yany Qi
Received:
Online:
Published:
摘要： 令G表示有限简单图,p=|V(G)|,f=min{d(u)+d(v)|u、v∈V(G),uv∈E(G)}。若f<p,G称为Ore型图。本文对3-连通Ore型图作了一个分类,给出了其中任一边所在的最长圈的长度的下界。
Abstract: Let G denote a finite simple graph,and set p=|V(G)|,f=min{d(u)+d(v)|u、v∈V(G),uv∈E(G)}, If f<p, G is called an Ore-type graph. This paper gives a classification of three-connected Ore-type graphes and also the lower bound of the length of the longest circle which contains whichever edge of the graph.
杨棋. 3-连能Ore型图的一个分类[J]. 重庆交通大学学报（自然科学版）, 1985, 4(3): 28-35.
Yany Qi. A Classification of Three-Connected Ore-Type Graph[J]. Journal of Chongqing Jiaotong University(Natural Science), 1985, 4(3): 28-35.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://xbzk.cqjtu.edu.cn/CN/
http://xbzk.cqjtu.edu.cn/CN/Y1985/V4/I3/28
