| 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 |
|