关于树的几何反比度的一个猜想

证明了张玉忠、周厚春（１９９６）文中的一个猜想：设Ｔ为ｎ个点的树，则Ｔ的几何反比度Ｒｃ（Ｔ）≤１２（ｎ＋２２－３），ｎ≥３，且对于特殊情形，得到比猜想更好的结果，从而说明其猜想对于树是成立的．

简单连通图的反比度和几何反比度

反比度和几何反比度是Graffiti猜想程序中首先出现的关于图的两个量 .本文研究了它们的性质 。