The Binding number of complements of double vertex graphs
Author
Source
University of Sharjah Journal of Pure and Applied Sciences
Issue
Vol. 2, Issue 3 (31 Oct. 2005), pp.31-40, 10 p.
Publisher
Publication Date
2005-10-31
Country of Publication
United Arab Emirates
No. of Pages
10
Main Subjects
Topics
Abstract AR
أدخل العالم الرياضي woodall [1] مفهوم العدد الترابطي لبيان ما G, و أوجد العدد الترابطي لعدد من البيانات.
يرمز لعدد الترابطي لبيان ما G بالرمز (G) b و يعرف كالآتي : b (G) = min {|N (S)| / |S|, S ⊑ V (G), S ≠ V (G)} حيث : UuєS N(u) N (S) = و N (u) هي المجموعة المجاورة للرأس u.
حديثا كاتب هذا البحث أثبت أن العدد الترابطي للبيانات مضاعفة الرأس للبيان الكامل (p ≥ 5) K p هو : b (U2(Kp)) =(p2)-1) / (p2)- 2 (p-2) هذا البحث يوجد العدد الترابطي لمكملات البيانات مضاعفة الرأس للبيانات الكاملة (p ≥ 5) Kp.
Abstract EN
Woodall [1] introduced the idea of the binding number of a graph G and computed the binding number for several classes of graphs.
The binding number of a graph G , denoted by b ( G ) is defined by : b ( G ) = min where : N (S) = is the neighborhood of a vertex u.
Recently the author proved that the binding number of double vertex graph of the complete graph U2 (KP) ( p 5 ) is : b (U2 (KP) ) = This paper determines the binding numbers of the complements of double vertex graphs of complete graphs KP ( p 5 ).
American Psychological Association (APA)
al-Tobaili, Said S.. 2005. The Binding number of complements of double vertex graphs. University of Sharjah Journal of Pure and Applied Sciences،Vol. 2, no. 3, pp.31-40.
https://search.emarefa.net/detail/BIM-25603
Modern Language Association (MLA)
al-Tobaili, Said S.. The Binding number of complements of double vertex graphs. University of Sharjah Journal of Pure and Applied Sciences Vol. 2, no. 3 (Oct. 2005), pp.31-40.
https://search.emarefa.net/detail/BIM-25603
American Medical Association (AMA)
al-Tobaili, Said S.. The Binding number of complements of double vertex graphs. University of Sharjah Journal of Pure and Applied Sciences. 2005. Vol. 2, no. 3, pp.31-40.
https://search.emarefa.net/detail/BIM-25603
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 40
Record ID
BIM-25603
