Stepwise irregular graphs

作者：

Highlights：

•

摘要

A graph is stepwise irregular (SI) if the degrees of any two of its adjacent vertices differ by exactly one. Among graphs with non-zero edge imbalance, SI graphs are least irregular. Some basic properties of SI graphs are established.

论文关键词：Irregularity (of graph),Albertson index,Degree (of vertex),Stepwise irregular graph

论文评审过程：Received 27 August 2017, Revised 26 December 2017, Accepted 30 December 2017, Available online 9 January 2018, Version of Record 9 January 2018.

论文官网地址：https://doi.org/10.1016/j.amc.2017.12.045