Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
| Autores principales: | , , |
|---|---|
| Formato: | Artículo publishedVersion |
| Lenguaje: | Inglés |
| Publicado: |
Combinatorial Mathematics Society of Australasia (CMSA)
2024
|
| Materias: | |
| Acceso en línea: | http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1584 |
| Aporte de: |
| id |
I71-R177-UNGS-1584 |
|---|---|
| record_format |
dspace |
| spelling |
I71-R177-UNGS-15842024-07-23T17:48:35Z 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. Caterpillars P_3-Convexity Unit Interval Graphs Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina. 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. 2024-07-16T17:07:06Z 2024-07-16T17:07:06Z 2021 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion 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. 2202-3518 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1584 eng info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Combinatorial Mathematics Society of Australasia (CMSA) Australasian Journal of Combinatorics. 2-2021; 79(3): 401-423 https://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p401.pdf |
| institution |
Universidad Nacional de General Sarmiento |
| institution_str |
I-71 |
| repository_str |
R-177 |
| collection |
Repositorio Institucional Digital de Acceso Abierto (UNGS) |
| language |
Inglés |
| orig_language_str_mv |
eng |
| topic |
Caterpillars P_3-Convexity Unit Interval Graphs |
| spellingShingle |
Caterpillars P_3-Convexity Unit Interval Graphs Grippo, Luciano Norberto González, Lucía M. Safe, Martín D. Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| topic_facet |
Caterpillars P_3-Convexity Unit Interval Graphs |
| description |
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. |
| format |
Artículo Artículo publishedVersion |
| author |
Grippo, Luciano Norberto González, Lucía M. Safe, Martín D. |
| author_facet |
Grippo, Luciano Norberto González, Lucía M. Safe, Martín D. |
| author_sort |
Grippo, Luciano Norberto |
| title |
Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| title_short |
Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| title_full |
Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| title_fullStr |
Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| title_full_unstemmed |
Formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| title_sort |
formulas in connection with parameters related to convexity of paths on three vertices : caterpillars and unit interval graphs |
| publisher |
Combinatorial Mathematics Society of Australasia (CMSA) |
| publishDate |
2024 |
| url |
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1584 |
| work_keys_str_mv |
AT grippolucianonorberto formulasinconnectionwithparametersrelatedtoconvexityofpathsonthreeverticescaterpillarsandunitintervalgraphs AT gonzalezluciam formulasinconnectionwithparametersrelatedtoconvexityofpathsonthreeverticescaterpillarsandunitintervalgraphs AT safemartind formulasinconnectionwithparametersrelatedtoconvexityofpathsonthreeverticescaterpillarsandunitintervalgraphs |
| _version_ |
1817375049273835520 |