摘要
研究了单圈图、双圈图的反比度,给出了它们的上下界并得到达到最大最小值的极图,还进一步给出多圈图的上下界的一个猜想。
In this paper, inverse degree of unicyclic graphs and bicyclic graphs is discussed, and the extremal graphs that reach the upper and lower bounds are given. Furthermore, a conjecture concerning polyeyclic graphs is presented.
出处
《莆田学院学报》
2009年第5期8-10,共3页
Journal of putian University
基金
莆田学院教学研究项目(JG200712)
关键词
反比度
单圈图
双圈图
简单连通图
上下界
inverse degree
unicyclic graph
bicyclic graph
simple connected graph
upper and lower bounds