- Avrupa Bilim ve Teknoloji Dergisi
- Issue: 28 Special Issue
- A Note On Bipartite Graphs with Domination Number 2 and 3
A Note On Bipartite Graphs with Domination Number 2 and 3
Authors : Havva KIRGIZ, Ayşe Dilek MADEN
Pages : 1071-1076
Doi:10.31590/ejosat.1012651
View : 6 | Download : 4
Publication Date : 2021-11-30
Article Type : Research
Abstract :Bağlantılı bir G grafının tüm kenarları birim direnç ile değiştirildiğinde, direnç mesafesi G ’nin herhangi iki köşesi arasındaki efektif direnç olarak hesaplanır. ’nin Kirchhoff indeksi tüm köşe çiftlerinin direnç mesafelerinin toplamı olarak tanımlanır. , G ’nin köşelerinin kümesi, ise ile köşeleri arasındaki direnç mesafesi ve , de sırasıyla ve köşelerinin eksantriği olmak üzere, bağlantılı bir grafının çarpımsal eksantrik direnç mesafası (ÇEDM) olarak tanımlanır. G grafının ÇEDM’i Kirchhoff indeksini kullanarak hesaplanabilir. Bu makalede, baskınlık sayısı 2 olan iki parçalı graflardan en küçük ve en büyük ÇEDM’e sahip olanlar karakterize edilmiştir. Ayrıca baskınlık sayısı 3 olan iki parçalı graflardan en küçük ÇEDM’e sahip olanlar karakterize edilmiştirKeywords : Elektik devreleri, Kirchhoff indeks, İki parçalı graflar, Direnç mesafesi