On the independent, restrained, total and connected domination number of musical graphs
Other Title(s)
حول العدد المهيمن، المستقل، المقيد، الكلي و المتصل للبيانات الموسيقية
Author
Source
College of Basic Education Researches Journal
Issue
Vol. 11, Issue 4 (30 Jun. 2012), pp.731-737, 7 p.
Publisher
University of Mosul College of Basic Education
Publication Date
2012-06-30
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract AR
يقال لمجموعة S من رؤوس البيان G = (V, E) أنها مجموعة مهيمنة Dominating set إذا كان رأس من رؤوس المجموعة V إما هي ضمن المجموعة S أو يجاور رأس واحد في الأقل من الرؤوس التي هي فيS .
فيعرف بذلك العدد المهيمن Domination number يرمز له y(G) بأنه حجم أصغر مجموعة ضمن المجموعات المهيمنة.
في هذا البحث درسنا العدد المهيمن D و المستقل independent و المقيد restrained و الكلي total و العدد المهيمن المتصل connected في البيان الموسيقي.
Abstract EN
A set S of vertices in a graph G = (V, E) called a dominating set if every vertex V E V either is in S or is adjacent to at least one vertex in S .
The domination number of a graph G denoted by Y (G) is the minimum size of the dominating sets of G.
In this paper we studied the domination number, independent, restrained, total and connected domination number in Musical graphs.
American Psychological Association (APA)
Khalil, Ayhan Ahmad. 2012. On the independent, restrained, total and connected domination number of musical graphs. College of Basic Education Researches Journal،Vol. 11, no. 4, pp.731-737.
https://search.emarefa.net/detail/BIM-306464
Modern Language Association (MLA)
Khalil, Ayhan Ahmad. On the independent, restrained, total and connected domination number of musical graphs. College of Basic Education Researches Journal Vol. 11, no. 4 (Jun. 2012), pp.731-737.
https://search.emarefa.net/detail/BIM-306464
American Medical Association (AMA)
Khalil, Ayhan Ahmad. On the independent, restrained, total and connected domination number of musical graphs. College of Basic Education Researches Journal. 2012. Vol. 11, no. 4, pp.731-737.
https://search.emarefa.net/detail/BIM-306464
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 736-737
Record ID
BIM-306464
