图的生成环及线图的Hamilton性

导出

摘要所讨论的图都是无向的、有限的简单图。图G的一个生成环(S-circuit)指的是一条通过图G所有顶点的闭迹。一个连通图称为几乎无桥图,如果G的任一桥至少关联一个度为1的顶点。1977年,F.T.Boesch、C.Suffel和R.Tindell提出了有生成环图的特征问题,并认为这问题是非常难的。

作者蔡小涛

机构地区上海师范大学数学系

出处《科学通报》 1988年第1期76-76,共1页 Chinese Science Bulletin

基金上海师范大学科学基金资助课题。

关键词 HAMILTON性生成环无向图简单图连通图

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1张莹琪,李京京,徐美进,陈晓东.k-树图的2-完全独立生成树的存在性[J].辽宁工业大学学报（自然科学版）,2024,44(5):347-350.
2朱永津,刘振宏,俞正光.2连通k正则图的Hamilton性[J].科学通报,1985(13):1035-1035.
3刘春峰.一类图中有D——闭迹的两个充分条件[J].朝阳师专学报,1993,0(3):7-11.
4吴正声,刘一平.2连通正则无爪图中的Hamilton圈[J].科学通报,1987(7):556-557. 被引量：2

科学通报

1988年第1期

浏览历史

内容加载中请稍等...

图的生成环及线图的Hamilton性

相关作者

相关机构

相关主题

浏览历史