The complementary prism of is the graph formed from the disjoint union of and G— by adding the edges of perfect matching between the corresponding vertices of and In this paper, the independence saturation in complementary prisms are considered, then the complementary prisms with small independence saturation numbers are characterized.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:The independence saturation number IS (G) of graph (V, E) is defined as min {IS (u) V} where IS (u) is the maximum cardinality of an independent set that contains vertex Let G— be the complement graph of Complementary prisms are the subset of complementary product graphs.
📊
Key Findings & Data:The independence saturation number IS (G) of graph (V, E) is defined as min {IS (u) V} where IS (u) is the maximum cardinality of an independent set that contains vertex Let G— be the complement graph of Complementary prisms are the subset of complementary product graphs.
💡
Conclusion & Impact:The complementary prism of is the graph formed from the disjoint union of and G— by adding the edges of perfect matching between the corresponding vertices of and In this paper, the independence saturation in complementary prisms are considered, then the complementary prisms with small independence saturation numbers are characterized.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters
Abstract
The independence saturation number IS (G) of graph (V, E) is defined as min {IS (u) V} where IS (u) is the maximum cardinality of an independent set that contains vertex Let G— be the complement graph of Complementary prisms are the subset of complementary product graphs. The complementary prism of is the graph formed from the disjoint union of and G— by adding the edges of perfect matching between the corresponding vertices of and In this paper, the independence saturation in complementary prisms are considered, then the complementary prisms with small independence saturation numbers are characterized.
🔖
Cite This Article
BERBERLER, M. E., BERBERLER, Z. N. (2022). Independence Saturation In Complementary Product Types of Graphs. Celal Bayar Üniversitesi Fen Bilimleri Dergisi, Cilt: 13 - Sayı: 2, 325–331. https://ajindex.com/articles/472330
Korshunov, A.D. Coefficient of Internal Stability of Graphs. Cybernetics. 1974; 10, 19-33
Bomze, I.; Budinich, M.; Pardalos, P.; Pelillo, M. The Maximum Clique Problem. Handbook of Combinatorial Optimization, Supplement Volume A; Du, D., Pardalos, P., Eds. Kluwer Academic Press: 1999
Subramanian, M. Studies in Graph TheoryIndependence Saturation in Graphs, PhD thesis, Manonmaniam Sundaranar University, 2004
West, D.B. Introduction to Graph Theory; Prentice Hall, NJ, 2001
Buckley, F.; Harary, F. Distance in Graphs; AddisonWesley Publishing Company Advanced Book Program, Redwood City, CA, 1990
Haynes, T.W.; Henning, M.A.; Slater, P.J.; Merwe, V.D. The Complementary Product of Two Graphs. Bulletinof the Institute of Combinatorics and its Applications. 2007; 51, 331 CBU J. of Sci., Volume 13, Issue 2, 325-331 21-30
Arumugam, S.; Subramanian, M. Independence Saturation and Extended Domination Chain in graphs. AKCE International Journal of Graphs and Combinatorics. 2007; 4, 59-69
Gongora, J.A.; Haynes, T.W.; Jum, E. Independent Domination in Complementary Prisms. Utilitas Mathematica. 2013; 91, 3-12
Aytaç, A.; Turacı, T. Strong Weak Domination in Complementary Prisms. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications Algorithms. 2015; 22(2b), 85-96
Gölpek, T.H.; Turacı, T.; Coskun, B. On The Average Lower Domination Number and Some Results of Complementary Prisms and Graph Join. Journal of Advanced Research in Applied Mathematics. 2015; 7(1), 52-61
Desormeaux, W.J.; Haynes, T.W.; Vaughan, L. Double Domination in Complementray Prisms. Utilitas Mathematica. 2013; 91, 131-142
Kazemi, A.P. k-Tuple Total Restrained Domination in Complementary Prisms. ISRN Combinatorics. 2013; doi:10.1155/2013/984549
Chaluvaraju, B.; Chaitra, V. Roman domination in Complementary Prism Graphs. International Journal of Mathematical Combinatorics. 2012; 2, 24-31 [15] Muthulakshmi, T.; Subramanian, M. Independence saturation number of some classes of graphs. Far East Journal of Mathematical Sciences. 2014; 86(1), 11-21
Berberler, Z.N.; Berberler, M.E. Independently Saturated Graphs. TWMS Journal of Applied and Engineering Mathematics. Accepted. 2017
Haynes, T.W.; Henning, M.A.; Merwe, V.D. Domination and total domination in complementary prisms. Journal of Comb