舆论摘要:对于图的平衡隔绝的几何接洽
正文环绕GRAFFITI估计就树及其导出图的平衡隔绝与图的少许参数的联系作了少许接洽。 在第二、三章,咱们给出了树的平衡隔绝与树的好多反比度的联系。同声给出了这两类图论参数的最佳上界。证领会GRAFFITI的几个估计对树是创造的。 在第四章,咱们接洽了树及其补图的平衡隔绝的Nordhaus-Gaddum题目。 在第六章,咱们给出了树及其线图的平衡隔绝的联系。证领会GRAFFITI的一个估计对树的景象的创造的。
正文环绕GRAFFITI估计就树及其导出图的平衡隔绝与图的少许参数的联系作了少许接洽。 在第二、三章,咱们给出了树的平衡隔绝与树的好多反比度的联系。同声给出了这两类图论参数的最佳上界。证领会GRAFFITI的几个估计对树是创造的。 在第四章,咱们接洽了树及其补图的平衡隔绝的Nordhaus-Gaddum题目。 在第六章,咱们给出了树及其线图的平衡隔绝的联系。证领会GRAFFITI的一个估计对树的景象的创造的。