圈的定量特征及其与伸展度和生成树拥塞的关系
组合数学
2021-04-19 v1
摘要
本文的主要目标是引入有限简单连通图中圈的新定量特征，并建立这些特征与图的伸展度（stretch）和生成树拥塞（spanning tree congestion）之间的关系。主要的新参数被命名为支撑数（support number）。我们借助另一个引入的特征——图的圈宽（cycle width），给出了支撑数的多项式近似算法。
引用
@article{arxiv.2104.07872,
title = {Quantitative characteristics of cycles and their relations with stretch and spanning tree congestion},
author = {Florin Catrina and Rainah Khan and Isaac Moorman and Mikhail Ostrovskii and Lakshmi Iswara Chandra Vidyasagar},
journal= {arXiv preprint arXiv:2104.07872},
year = {2021}
}