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

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto de Ciencias
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto de Ciencias
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid9487168
dc.contributor.authorGonzález, Lucía M.
dc.contributor.authorGrippo, Luciano Norberto
dc.contributor.authorSafe, Martin Dario
dc.date.accessioned2021-07-14T13:29:12Z
dc.date.available2021-07-14T13:29:12Z
dc.date.issued2021-02
dc.date.updated2021-06-10T19:25:49Z
dc.description.abstractWe present formulas to compute the P3 -interval 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.es
dc.description.filFil: González, Lucía M.. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.description.filFil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.description.filFil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
dc.formatapplication/pdfes
dc.identifier.citationGonzález, Lucía M.; Grippo, Luciano Norberto; Safe, Martin Dario; Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs; The University of Queensland. Combinatorial Mathematics Society of Australasia; The Australasian journal of combinatorics; 79; 3; 2-2021; 401-423es
dc.identifier.eissn2202-3518es
dc.identifier.institucionalCONICET
dc.identifier.issn1034-4942es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/136082
dc.journal.number3es
dc.journal.pagination401-423es
dc.journal.paisAustraliaes
dc.journal.titleThe Australasian journal of combinatoricses
dc.journal.volume79es
dc.language.isoenges
dc.publisherThe University of Queensland. Combinatorial Mathematics Society of Australasiaes
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://ajc.maths.uq.edu.au/?page=get_volumes&volume=79
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p401.pdf
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectCONVEXITY OF PATHSes
dc.subjectCATERPILLARSes
dc.subjectUNIT INTERVAL GRAPHSes
dc.subject.classificationMatemática Aplicadaes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleFormulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.ea869f85-ccd2-44f9-aecb-e6749e64fe09_A.pdf
Tamaño:
472.36 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(INMABB)
Volver a la Vista simple