Graph irregularity: Discussion, graph extensions and new proposals
Este artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y...
Main Author: | |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad de Costa Rica
2015-08-01
|
Series: | Revista de Matemática: Teoría y Aplicaciones |
Subjects: | |
Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836 |
id |
doaj-ea2cf62b92b241af8e5c01e60fb59320 |
---|---|
record_format |
Article |
spelling |
doaj-ea2cf62b92b241af8e5c01e60fb593202020-11-24T21:54:01ZspaUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732015-08-0122229331010.15517/rmta.v22i2.2083618905Graph irregularity: Discussion, graph extensions and new proposalsPaulo Oswaldo Boaventura NettoEste artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y, además, sus valores extremales conocidos corresponden a grafos que tienen secuencias de grados con pocos valores diferentes. Se proponen dos nuevas medidas, tratando de cumplir con estos puntos. Sus valores se calculan para grafos extremales asociados con otras medidas y para grafos antiregulares. Por último, se determinan los gráficos de quartiles o boxplots de todas estas medidas, para algunos conjuntos de grafos de la literatura y para cuatro conjuntos donde las secuencias ordenadas de grados son constantes. Todas las medidas estudiadas tienen complejidad polinómica.https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836grafosirregularidadmedidas de irregularidadextensiones de grafos |
collection |
DOAJ |
language |
Spanish |
format |
Article |
sources |
DOAJ |
author |
Paulo Oswaldo Boaventura Netto |
spellingShingle |
Paulo Oswaldo Boaventura Netto Graph irregularity: Discussion, graph extensions and new proposals Revista de Matemática: Teoría y Aplicaciones grafos irregularidad medidas de irregularidad extensiones de grafos |
author_facet |
Paulo Oswaldo Boaventura Netto |
author_sort |
Paulo Oswaldo Boaventura Netto |
title |
Graph irregularity: Discussion, graph extensions and new proposals |
title_short |
Graph irregularity: Discussion, graph extensions and new proposals |
title_full |
Graph irregularity: Discussion, graph extensions and new proposals |
title_fullStr |
Graph irregularity: Discussion, graph extensions and new proposals |
title_full_unstemmed |
Graph irregularity: Discussion, graph extensions and new proposals |
title_sort |
graph irregularity: discussion, graph extensions and new proposals |
publisher |
Universidad de Costa Rica |
series |
Revista de Matemática: Teoría y Aplicaciones |
issn |
2215-3373 |
publishDate |
2015-08-01 |
description |
Este artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y, además, sus valores extremales conocidos corresponden a grafos que tienen secuencias de grados con pocos valores diferentes. Se proponen dos nuevas medidas, tratando de cumplir con estos puntos. Sus valores se calculan para grafos extremales asociados con otras medidas y para grafos antiregulares. Por último, se determinan los gráficos de quartiles o boxplots de todas estas medidas, para algunos conjuntos de grafos de la literatura y para cuatro conjuntos donde las secuencias ordenadas de grados son constantes. Todas las medidas estudiadas tienen complejidad polinómica. |
topic |
grafos irregularidad medidas de irregularidad extensiones de grafos |
url |
https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836 |
work_keys_str_mv |
AT paulooswaldoboaventuranetto graphirregularitydiscussiongraphextensionsandnewproposals |
_version_ |
1725869434955890688 |