Bilgisayar Bilimleri
New Algorithms for Minimum Dominating Set in Any Graphs
Yazarlar: Ali KARCİ
Cilt 5 , Sayı 2 , 2020 , Sayfalar 62 - 70
Konular:Bilgisayar Bilimleri, Bilgi Sistemleri
Anahtar Kelimeler:Dominating Sets,Fundamental Cut-Sets,Efficient Algorithms
Özet: There are many NP-hard and NP-complete problems in graph theory. The aim of this paper is to solve minimum dominating set problem which is an NP-hard and NP-Complete problem. At this aim, there is a new type spanning tree for given graph, and the fundamental cut-sets of graph are constructed by using this spanning tree. The cut-sets and spanning tree constitute the basic building blocks for algorithms will be proposed in this study.
ATIFLAR
Atıf Yapan Eserler
Sonuçların tamamını görmek için Asos İndeks'e üye bir üniversite ağından erişim sağlamalısınız. Kurumunuzun üye olması veya kurumunuza ücretsiz deneme erişimi sağlanması için Kütüphane ve Dokümantasyon Daire Başkanlığı ile iletişim kurabilirsiniz.
Dergi editörleri editör girişini kullanarak sisteme giriş yapabilirler. Editör girişi için tıklayınız.
Dergi editörleri editör girişini kullanarak sisteme giriş yapabilirler. Editör girişi için tıklayınız.
KAYNAK GÖSTER
BibTex
@article{2020, title={New Algorithms for Minimum Dominating Set in Any Graphs}, volume={5}, number={62–70}, publisher={Bilgisayar Bilimleri}, author={Ali KARCİ}, year={2020} }
APA
Ali KARCİ. (2020). New Algorithms for Minimum Dominating Set in Any Graphs (Vol. 5). Vol. 5. Bilgisayar Bilimleri.
MLA
Ali KARCİ. New Algorithms for Minimum Dominating Set in Any Graphs. no. 62–70, Bilgisayar Bilimleri, 2020.