简单连通图的回路数与圈数问题T he Problem of C ircuit Numbrs and Cycle Numders of Simple Connected Graphs
蔡俊亮
摘要(Abstract)：
设G=(V、E)为简单连通图,|V|=n,|E|=m,并且以K,c(G)分别表示G的圈独立数与回路数。本文证明:c(G)≤2~(m-n+1)-2~k+K,若G还具有圈紧性,且K≠2,则上式中的等号成立;关于G的圈数问题,也给出了一组平行的结论。
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 蔡俊亮
参考文献(References)：
- [1] B·BoIIoba′s, Extremal Gragh Theory, Academin Press, London,(1978) P_(146-366)
- [2] J·A·Bondy and U·R·S Murty, Gragh Theory with Applications, Macmillan Prass, London, (1976) .
- [3] W·K·chen, Applicd Gragh Theory, North-Holland Publishing company Amislerdam, London, (1971) P_(15) .
- [4] 刘桂真.极小2-棱连通图的一个特征,(待发表)山东大学数学教研室