Domination Connectivity on Graphs

Abstract

Koşullu bağlantılılık, ağların hassasiyet analizlerine imkân sağlayan bir araçtır. Koşullu bağlantılılık bağlantısız parça graflarının belli özelliklere sahip olması gerektiği esasına dayanır. Baskınlık kavramı graf teorinin güncel kavramlarından olup uygulamada birçok kullanım alanına sahiptir. Bu çalışmada baskınlık temelli yeni bir koşullu bağlantılılık kavramı tanımlanarak, yol, çevre ve tam graflarda hesaplanmıştır.Conditional connectivity is a tool that enables vulnerability analysis of networks. Conditional connectivity is based on the principle that unconnected segment graphs must have certain properties. The concept of dominatioon is one of the current concepts of graph theory and has many uses in practice. In this study, a new concept of conditional connectivity based on domination is defined and calculated in path, cycle, and complete graphs.