Graffiti猜想相关论文
证明了张玉忠,周厚春文中的一个猜想,设T为n个点的树,则T的几何反比度Rc(T)≤1/2(n+2√2-3),n≥3,且对于特殊情形,得到比猜想更好的结果,从而说明春猜想对于树是......
本文部分地证明了S·Fajtlowicz提出的一个猜想:对任意简单连通图G(V,E)。下面不等式成立:D(G)≤mode(G)+Ivd(G)......
期刊
Graffiti猜想 连通图 圈 路 树
本文给出了Graffiti的猜想的一个反例,说明猜想不真,并且得到了I(T)+α‘(T)的较好的上下界。T表示树;α’(T表示树T的边独立数;I(T)表示树T的反比度。......