Integrity and domination integrity of gear graphs
Künye
Sundareswaran, R. & Swaminathan, V. (2016). Integrity and domination integrity of gear graphs. TWMS Journal of Applied and Engineering Mathematics, 6(1), 54-63.Özet
C.A. Barefoot, et. al. [4] introduced the concept of the integrity of a graph. It is an useful measure of vulnerability and it is defined as follows. I(G) = min{|S| + m(G − S) : S ⊂ V (G)}, where m(G − S) denotes the order of the largest component in G − S. Unlike the connectivity measures, integrity shows not only the difficulty to break down the network but also the damage that has been caused. A subset S of V (G) is said to be an I-set if I(G) = |S| + m(G − S). We introduced a new vulnerability parameter in [4],namely domination integrity of a graph G. It is a defined as DI(G) = min{|S| + m(G − S)}, where S is a dominating set of G and m(G − S) denotes the order of the largest component in G − S. K.S. Bagga,et. al. [2] gave a formula for I(K2 × Cn). In this paper, we give a correct formula for I(K2 × Cn). We find some results on the integrity and domination integrity of gear graphs.
Kaynak
TWMS Journal of Applied and Engineering MathematicsCilt
6Sayı
1Bağlantı
https://hdl.handle.net/11729/2577http://jaem.isikun.edu.tr/web/index.php/archive/91-vol6no1/240
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: