Mostrar el registro sencillo del ítem

dc.contributor.author
González, Lucía M.  
dc.contributor.author
Grippo, Luciano Norberto  
dc.contributor.author
Safe, Martin Dario  
dc.date.available
2021-07-14T13:29:12Z  
dc.date.issued
2021-02  
dc.identifier.citation
Gonzá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-423  
dc.identifier.issn
1034-4942  
dc.identifier.uri
http://hdl.handle.net/11336/136082  
dc.description.abstract
We 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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
The University of Queensland. Combinatorial Mathematics Society of Australasia  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CONVEXITY OF PATHS  
dc.subject
CATERPILLARS  
dc.subject
UNIT INTERVAL GRAPHS  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
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  
dc.date.updated
2021-06-10T19:25:49Z  
dc.identifier.eissn
2202-3518  
dc.journal.volume
79  
dc.journal.number
3  
dc.journal.pagination
401-423  
dc.journal.pais
Australia  
dc.description.fil
Fil: González, Lucía M.. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina  
dc.description.fil
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina  
dc.description.fil
Fil: 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.journal.title
The Australasian journal of combinatorics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://ajc.maths.uq.edu.au/?page=get_volumes&volume=79  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p401.pdf  

Archivos asociados
Thumbnail
 
Tamaño: 472.3Kb
Formato: PDF
.