几类基回数为3的自中心图SEVERAL KINDS OF SELF-CENTERED GRAPH WITH CYCLOMAIC NUMBER THREE
柳柏濂
摘要(Abstract)：
本文从一个基回数为2的自中心图出发,用添加链的办法,证明了构作自中心图类的一些定理,并讨论了几类基回数为3的自中心图。本文还纠正了[4]中定理证明的一个不当之处及[5]中的一个错误推论。注意到不连通图均是自中心图,本文所讨论的图均指有限的简单连通图。其他术语见[6]。
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 柳柏濂
参考文献(References)：
- [1] F. Buckley, The Central Ratio of a Graph, Discrete Math, 38 (1982) 17--21．
- [2] M. Capobianco, S. Maurer, D. Mccarthy, and J. Molluzzo, A Collection of Open Problems, Annal New York of Sciences, (1980) .
- [3] 周明琨,关于自中心图的运算,新疆大学学报 3(1983)
- [4] 张遴贤,基回数为2的自中心图,新疆大学学报 3(1984) .
- [5] 李洁、赖在抗,自中心图的几个定理,新疆大学学报 4(1984) .
- [6] J. A. Bondy and U. S. R. Murty, Graph Theory With Applications, Macmillan, London (1976) .
- [7] 柳柏濂,二连通USP图顶点度的界,全国第三届图论会议资料(1983) .