1 research outputs found
Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
We present formulas to compute the P3 -interval 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.Fil: González, LucĂa M.. Universidad Nacional de General Sarmiento. Instituto de Ciencias; ArgentinaFil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; ArgentinaFil: Safe, Martin Dario. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - BahĂa Blanca. Instituto de Matemática BahĂa Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática BahĂa Blanca; Argentin