The Maximal Total Irregularity of Bicyclic Graphs
In 2012, Abdo and Dimitrov defined the total irregularity of a graph G=(V,E) as irrtG=1/2∑u,v∈VdGu-dGv, where dGu denotes the vertex degree of a vertex u∈V. In this paper, we investigate the total irregularity of bicyclic graphs and characterize the graph with the maximal total irregularity among al...
Main Authors: | Lihua You, Jieshan Yang, Yingxue Zhu, Zhifu You |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2014/785084 |
Similar Items
-
Maximal graphs with a prescribed complete bipartite graph as a star complement
by: Xiaona Fang, et al.
Published: (2021-05-01) -
On The Total Irregularity Strength of Regular Graphs
by: Rismawati Ramdani, et al.
Published: (2015-12-01) -
Totally irregular total labeling of some caterpillar graphs
by: Diari Indriati, et al.
Published: (2020-10-01) -
On Total Vertex Irregularity Strength of Hexagonal Cluster Graphs
by: Nurdin Hinding, et al.
Published: (2021-01-01) -
The total face irregularity strength of some plane graphs
by: Meilin I. Tilukay, et al.
Published: (2020-01-01)