Skip to main content
SUPERVISOR
Gholamreza Omidi,Behnaz Omoomi
غلامرضا امیدی اردلی (استاد مشاور) بهناز عمومی (استاد راهنما)
 
STUDENT
Zeinab Maleki
زینب مالکی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1385

TITLE

Total restrained domination number of graphs
One of the important parameters within graph theory, in terms of applications and research attractiveness, is domination number. A subset D of vertices in graph G= ( V,E ), is called a dominating set of G if every vertex in V-D is adjacent to a vertex in D . The concept of domination in graphs, with its many variations, are now well studied in graph theory and there are many articles and books in this regard. One of the variations of this parameter is total restrained domination concept in graphs which is introduced in 2005 by De-Xinang Ma et al.. A subset D of vertices in graph G= ( V,E ), is called total restrained dominating set of G if D is a dominating set of G and the induced subgraphs D and V-D have no isolated vertex. The total restrained domination number of G , denoted by ? tr ( G ), is the minimum cardinality of a total restrained dominating set of G . In this thesis, among the study of the known results related to this concept, we defined some new concepts, which help us to provide some new bounds for the total restrained domination number of graphs.
یکی از پارامترهای مهم در نظریه گراف، هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیرمجموعه D از مجموعه رأس های گراف G= ( V,E ) یک مجموعه احاطه گر برای G است هرگاه هر رأس از V-D با رأسی در D مجاور باشد. تاکنون مقالات فراوان و کتاب هایی در مورد این مفهوم و تعمیم هایی از آن نوشته شده است. از جمله تعمیم های این پارامتر مفهوم مجموعه احاطه گر مهارکننده کلی در گراف ها است که در سال 2005 توسط دی خیانگ ما و دیگران معرفی شده است. زیرمجموعه D از مجموعه رأس های گراف G= ( V,E ) را یک مجموعه احاطه گر مهارکننده کلی برای G گوییم، هرگاه D یک مجموعه احاطه گر برای G باشد و زیرگراف های القایی D و V-D رأس تنها نداشته باشند. اندازه مینیمم مجموعه احاطه گر مهارکننده کلی برای G را عدد احاطه گر مهارکننده کلی گراف G گوییم و با ? tr ( G ) نمایش می دهیم. در این پایان نامه، ابتدا نتایج تحقیقاتی موجود راجع به این مفهوم مورد مطالعه قرار گرفته و در ادامه به تعریف چند مفهوم جدید در این رابطه پرداخته شده است. هم چنین با کمک این مفاهیم کران هایی جدید برای عدد احاطه گر مهارکننده کلی گراف ها همراه با نتایجی در این رابطه به دست آمده است.

ارتقاء امنیت وب با وف بومی