Artículo

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

González, Lucía M.; Grippo, Luciano NorbertoIcon ; Safe, Martin DarioIcon
Fecha de publicación: 02/2021
Editorial: The University of Queensland. Combinatorial Mathematics Society of Australasia
Revista: The Australasian journal of combinatorics
ISSN: 1034-4942
e-ISSN: 2202-3518
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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.
Palabras clave: CONVEXITY OF PATHS , CATERPILLARS , UNIT INTERVAL GRAPHS
 
Archivos asociados
Thumbnail
 
Tamaño: 472.3Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/136082
URL: https://ajc.maths.uq.edu.au/?page=get_volumes&volume=79
URL: http://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p401.pdf
Colecciones
Articulos(INMABB)
Articulos de INST.DE MATEMATICA BAHIA BLANCA (I)
Citación
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
Compartir