根据Gyárfás的猜想，即对于一个给定的森林 F ，存在一个整数函数 f （F ，ω（G）），满足对任何一个不含 F作为导出子图的图G ，有χ（G）≤ f （F ，ω（G）），......

Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是......

根据Gyarfas的猜想,即对于一个给定的森林F,存在一个整数函数f(F,ω(G)),满足对任何一个不含F作为导出子图的图G,有χ(G)≤f(F,ω(......

设G=（V,E）是一个连通图，边集SCE是一个3-限制性边割，如果G-S是不连通的并且G-S的每个分支至少有三个点．图G的3-限制性边连通度λ3（G）是G中......

本文给出了关于图不变量Randic指标与其它图不变量,诸如简单连通图的最小度、不含三角形简单图的最小度、连通简单图的围长的关系......