Back to Search
Start Over
Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
- Publication Year :
- 2020
-
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.<br />23 pages, 2 figures
- Subjects :
- FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....ca9ba05f524507311b3f843bda6455f1