Measures of irregularity of graphs
A graph is regular if every vertex is of the same degree. Otherwise, it is an irregular graph. Although there is a vast literature devoted to regular graphs, only a few papers approach the irregular ones. We have found four distinct graph invariants used to measure the irregularity of a graph. All o...
Main Authors: | Joelma Ananias de Oliveira, Carla Silva Oliveira, Claudia Justel, Nair Maria Maia de Abreu |
---|---|
Format: | Article |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2013-12-01
|
Series: | Pesquisa Operacional |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000300004&lng=en&tlng=en |
Similar Items
-
Irregular Neutrosophic Graphs
by: Nasir Shah, et al.
Published: (2016-12-01) -
The irregularity of graphs under graph operations
by: Abdo Hosam, et al.
Published: (2014-05-01) -
Two irregularity measures possessing high discriminatory ability
by: Akbar Ali, et al.
Published: (2020-08-01) -
On the Variance-Type Graph Irregularity Measures
by: Tamas Reti, et al.
Published: (2020-12-01) -
On locally irregular decompositions of subcubic graphs
by: Olivier Baudon, et al.
Published: (2018-01-01)