info:eu-repo/semantics/article
Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
Fecha
2021-02Registro en:
González, Lucía M.; Grippo, Luciano Norberto; Safe, Martin Dario; Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs; The University of Queensland. Combinatorial Mathematics Society of Australasia; The Australasian journal of combinatorics; 79; 3; 2-2021; 401-423
1034-4942
2202-3518
CONICET Digital
CONICET
Autor
González, Lucía M.
Grippo, Luciano Norberto
Safe, Martin Dario
Resumen
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.