图论中的若干极值问题
组合数学
2007-05-23 v1 数学物理
math.MP
环与代数
谱理论
摘要
本文关注各种图不变量（围长、直径、扩张常数、拉普拉斯特征值、树数）及其在带权图中的类比——对图赋权将组合问题变为分析问题。我们研究对这些不变量取极值的带权与不带权图。在不带权情形，我们集中于在所有（通常）具有相同顶点数的正则图中寻找极值；我们也研究此类图之间的关系。
引用
@article{arxiv.math/9907050,
title = {On some extremal problems in graph theory},
author = {Dmitry Jakobson and Igor Rivin},
journal= {arXiv preprint arXiv:math/9907050},
year = {2007}
}
备注
June 1998 Preprint