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

Grippo, Luciano Norberto; González, Lucía M.; Safe, Martín D.

Repositorio UNGS
→
ICI - Producción académica del Instituto de Ciencias
→
Artículos de revista_ICI
→
Ver ítem

dc.creator	Grippo, Luciano Norberto
dc.creator	González, Lucía M.
dc.creator	Safe, Martín D.
dc.date.accessioned	2024-07-16T17:07:06Z
dc.date.available	2024-07-16T17:07:06Z
dc.date.issued	2021
dc.identifier.citation	Grippo, L. N., González, L. M. y Safe, M. D. (2-2021). Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs. The Australasian journal of combinatorics, 79(3), 401–423.
dc.identifier.issn	2202-3518
dc.identifier.uri	http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1584
dc.description	Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description	Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
dc.description	Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description	Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
dc.description.abstract	We present formulas to compute the P3-interval number, the P3-hullnumber and the percolation time for a caterpillar, in terms of certainsequences associated with it. In addition, we find a connection betweenthe percolation time of a unit interval graph and a parameter involvingthe diameter of a unit interval graph related to it. Finally, we presenta hereditary graph class, defined by forbidden induced subgraphs, suchthat its percolation time is equal to one.
dc.format	application/pdf
dc.language	eng
dc.publisher	Combinatorial Mathematics Society of Australasia (CMSA)
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source	Australasian Journal of Combinatorics. 2-2021; 79(3): 401-423
dc.source.uri	https://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p401.pdf
dc.subject	Caterpillars
dc.subject	P_3-Convexity
dc.subject	Unit Interval Graphs
dc.title	Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs
dc.type	info:eu-repo/semantics/article
dc.type	info:ar-repo/semantics/artículo
dc.type	info:eu-repo/semantics/publishedVersion