Strong Independent Saturation in Complementary Prisms

The strong independent saturation number Is(G) of a graph G = (V, E) is defined as min {Is(v) : v ∈ V },where Is(v) is the maximum cardinality of a minimal strong independent dominating set of G thatcontains v. Let G¯ be the complement of a graph G . The complementary prism GG¯ of G is the graphformed from the disjoint union of G and G¯ by adding the edges of a perfect matching between thecorresponding vertices of G and G¯. In this paper, the strong independent saturation in complementaryprisms are considered, complementary prisms with small strong independent saturation numbers arecharacterized, and relationship between strong independent number and the distance-based parametersare investigated.

PDF

___

[1] Berberler, Z.N. and Berberler, M.E., Independence saturation in complementary product types of graphs, CBU J. of Sci., 13 (2017), no. 2, 325-331.
[2] Bomze, I., Budinich, M., Pardalos, P. and Pelillo, M.,“The maximum clique problem,” in Du, D. and Pardalos, P. (eds), Handbook of Combinatorial Optimization, Supplement Volume A, Kluwer Academic Press, 1999.
[3] Bondy, J. A. and Murty, U. S. R., Graph theory with applications, American Elsevier Publishing Co., Inc., New York, 1976.
[4] Buckley, F. and Harary, F., Distance in Graphs, Addison-Wesley Publishing Company Advanced Book Program, Redwood City, CA, 1990.
[5] Chartrand, G. and Lesniak, L., Graphs and Digraphs:, Fourth Edition, Chapman and Hall, London, 2005.
[6] Haynes, T. W., Henning, M. A., Slater, P. J. and Van Der Merwe, L. C., The complementary product of two graphs, Bull. Instit. Combin. Appl., 51 (2007), 21-30.
[7] Korshunov, A. D., Coefficient of internal stability of graphs, Cybernetics, 10(1974), no. 1, 19-33.
[8] Meena, N., Subramanian, A. and Swaminathan, V., Strong efficient domination and strong independent saturation number of graphs, International Journal of Mathematics and Soft Computing, 3 (2013), no. 2, 41-48.
[9] Sampathkumar, E. and Pushpa Latha, L., Strong weak domination and domination balance in a graph, Discrete Math., 161 (1996), 235-242.
[10] West, D. B., Introduction to Graph Theory, Prentice Hall, NJ, 2001.

Mathematical Sciences and Applications E-Notes-Cover

ISSN: 2147-6268
Yayın Aralığı: Yılda 4 Sayı
Başlangıç: 2013
Yayıncı: -

Arşiv