论文标题
公式与三个顶点上的路径凸度有关的参数：毛毛虫和单位间隔图
Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
论文作者
论文摘要
我们提出公式来计算毛毛虫的某些序列，以计算毛毛虫的P3壳数和毛毛虫的渗透时间。此外，我们发现单位间隔图的渗滤时间与涉及与之相关的单位间隔图直径的参数之间的连接。最后，我们提出了一个遗传图类别，该类别由禁止诱导的子图定义，使其渗透时间等于一个。
We present formulas to compute the P3-geodetic number, the P3-hull number and the percolation time for a caterpillar, in terms of certain sequences associated with it. In addition, we find a connection between the percolation time of a unit interval graph and a parameter involving the diameter of a unit interval graph related to it. Finally, we present a hereditary graph class, defined by forbidden induced subgraphs, such that its percolation time is equal to one.
