turkmath.org

Türkiye'deki Matematiksel Etkinlikler


15 Ekim 2021, 14:00


Gebze Teknik Üniversitesi Matematik Bölümü Genel Seminerleri

On Domination Concept in Graph Theory

Hadi Alizadeh
Gebze Teknik Üniversitesi, Türkiye

Domination is a graph theory concept which has many applications in computer science such as resource allocation and coding theory. A dominating set in a graph $G$ is a set $S$ of vertices of $G$ such that every vertex of $G$ is either in $S$ or is adjacent to a vertex in $S$. A dominating set is minimal if it does not contain another dominating set. The first part of this talk covers two special graph classes: well-dominated and almost well-dominated graphs. While the term well-dominated was first introduced by Finbow et al. [1] for the graphs whose minimal dominating sets have the same cardinality, we introduce almost well-dominated graphs as graphs with only two different sizes of minimal dominating sets, where the difference between these two sizes is one. The second part of this talk will be a discussion on a different variant of domination called paired domination, which was put forward by Haynes and Slater [2].

[1] Finbow A., Hartnell B., Nowakowski R., (1988), “Well-dominated graphs: a collection of well-covered ones”, Ars Combinatoria, 25, 5–10.

[2] Haynes T. W., Slater P. J., (1998), “Paired-domination in graphs”, Networks, 32 (3), 199–206.

Çizge Kuramı ve Kombinatorik İngilizce
Gebze Teknik Üniversitesi İşletme Fakültesi Binası Derslik 3

gtumatematik 11.10.2021

Yaklaşan Seminerler Seminer Arşivi
 

İLETİŞİM

Akademik biriminizin ya da çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.

Özkan Değer ozkandeger@gmail.com

DESTEK VERENLER

ja2019

31. Journees Arithmetiques Konferansı Organizasyon Komitesi

Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.

ONLİNE ZİYARETÇİLER


©2013-2020 turkmath.org
Tüm hakları saklıdır