不含三角形相关论文
根据Gyárfás的猜想,即对于一个给定的森林 F ,存在一个整数函数 f (F ,ω(G)),满足对任何一个不含 F作为导出子图的图G ,有χ(G)≤ f (F ,ω(G)),......
本文给出了关于图不变量Randic指标与其它图不变量,诸如简单连通图的最小度、不含三角形简单图的最小度、连通简单图的围长的关系......
学位