Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
Combinatorics
2020-02-26 v1
Abstract
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.
Keywords
Cite
@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}
}
Comments
23 pages, 2 figures