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.

Guardado en:
Detalles Bibliográficos
Autores principales: Grippo, Luciano Norberto, González, Lucía M., Safe, Martín D.
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Combinatorial Mathematics Society of Australasia (CMSA) 2024
Materias:
Caterpillars
P_3-Convexity
Unit Interval Graphs
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1584
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
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

Ejemplares similares