与三顶点路径凸性相关参数的公式：毛虫图与单位区间图
组合数学
2020-02-26 v1
摘要
我们给出公式，依据与毛虫图相关联的某些序列来计算其 P3-测地数、P3-壳数与渗流时间。此外，我们发现了单位区间图的渗流时间与涉及与之相关的单位区间图直径的参数之间的联系。最后，我们给出一个由禁用导出子图定义的遗传图类，其渗流时间等于一。
引用
@article{arxiv.2002.10598,
title = {Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs},
author = {Lucía M. González and Luciano N. Grippo and Martín D. Safe},
journal= {arXiv preprint arXiv:2002.10598},
year = {2020}
}
备注
23 pages, 2 figures