Linear separation of totoal dominating sets in graphs

Datum / Date: 25.3.13
Čas / Time: 9:00-10:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Nina Chiarelli
Naslov / Title: Linear separation of totoal dominating sets in graphs
Povzetek / Abstract:

A total dominating set in a graph is a set of vertices such that every vertex of the graph has a neighbor in the set. We introduce and study graphs that admit non-negative real weights associated to their vertices so that a set of vertices is a total dominating set if and only if the sum of corresponding weights exceeds a certain threshold.  These graphs, which we call total domishold graphs, form a non-hereditary class. We also obtain partial results towards a characterisation of graphs in which the above property holds in a hereditary sense.

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.