Back to Search Start Over

Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs

Authors :
González, Lucía M.
Grippo, Luciano N.
Safe, Martín D.
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 />Comment: 23 pages, 2 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2002.10598
Document Type :
Working Paper