[Turkmath:4343] MSGSU Matematik Bölümü Genel Semineri- Sibel Özkan- 27 Şubat Perşembe 2020, 16:00
FATMA ALTUNBULAK AKSU
fatma.altunbulak at msgsu.edu.tr
Sun Feb 23 07:07:41 UTC 2020
*Sayın liste üyeleri,*
*MSGSU Matematik Bölümü Genel Seminerinde bu haftaki konuşmacımız Sibel
Özkan. Seminer ile ilgili tüm detaylar aşağıda yer almaktadır. *
Sibel Özkan , Gebze Teknik Üniversitesi
Başlık:
On Domination Number of Cayley Graphs
Özet:
A {\em dominating} set of a graph $\Gamma$ is a subset $D$ of $V$, such
that every vertex not in $D$ is adjacent to at least one member of $D$. The
{\em domination number} $\gamma(\Gamma)$ is the minimum cardinality of a
dominating set for $\Gamma$. The problem of determining the minimum number
of queens that can be placed on a chessboard so that all squares are either
attacked by a queen or are occupied by a queen is considered as the origin
of the study of dominating sets in graphs. Concept of the domination number
is defined for the first time -although with the name ''coefficient of
external stability"- in Berge's graph theory book from 1962. There are over
two thousand academic papers and several books on the topic since then.
Let $G$ denote a finite group with identity 1 and let $S$ denote an
inverse-closed subset of $G \backslash\{1\}$. The Cayley graph Cay($G;S$)
of the group $G$ with respect to the connection set $S$ is the graph with
vertex-set $G$, in which $g \in G$ is adjacent with $h \in G$ if and only
if $h=gs$ for some $s \in S$. The definition of Cayley graph was introduced
by A. Cayley in 1878. It is related to many practical problems, and also to
some classical problems in pure mathematics.Since finding the domination
number is NP-complete for arbitrary graphs, it is natural to ask for bounds
on the domination number related to other graph parameters, and also to ask
for exact results on specific graph classes. Here we will focus on Cayley
graphs. There are limited results on the domination number and finding
efficient dominating sets on Cayley graphs on certain groups for certain
connection sets. Here, we carry these investigations further and also study
different types of dominations. Results given in this talk is due to joint
works with Cafer Caliskan and Stefko Miklavic, carried under the TUBITAK -
ARRS bilateral project with project number 115F586.
Tarih: 27 Şubat Perşembe 2020, 16:00
Yer: Matematik Bölümü Seminer Odası
*Seminerde görüşmek dileğiyle,*
*Fatma Altunbulak Aksu*
--
*-------------------------------------------------------------------------------------------------------------------------------------*
*Bu elektronik posta ve beraberinde iletilen bütün dosyalar sadece
göndericisi tarafından alınması amaçlanan yetkili gerçek ya da tüzel
kişinin kullanımı içindir. Mimar Sinan Güzel Sanatlar Üniversitesi bu
mesajın içerdigi bilgilerin doğruluğu veya eksiksiz olduğu konusunda
herhangi bir garanti vermemektedir. Bu mesajdaki görüşler yalnızca
gönderen kişiye aittir ve Mimar Sinan Güzel Sanatlar Üniversitesi'nin
görüşlerini yansıtmayabilir. *
*This e-mail and any files transmitted
with it are confidential and intended solely for the use of the individual
or entity to whom they are addressed. Mimar Sinan Fine Arts University
makes no warranty as to the accuracy or completeness of any information
contained in this message.The opinions expressed in this message may belong
to sender alone and may not necessarily reflect the opinions of Mimar Sinan
Fine Arts University.*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20200223/5311d3b4/attachment.html>
More information about the Turkmath
mailing list