References & Citations
Mathematics > Combinatorics
Title: Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
(Submitted on 25 Feb 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.
Submission history
From: Lucia María Gonzalez [view email][v1] Tue, 25 Feb 2020 00:07:59 GMT (49kb,D)
Link back to: arXiv, form interface, contact.