research centers


Search results: Found 65

Listing 1 - 10 of 65 << page
of 7
>>
Sort by

Article
FUZZY DUAL GRAPH

Authors: Eman H. Ouda --- Jehan H. Naoom --- Nuha abdul-jabbar
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2009 Volume: 12 Issue: 4 Pages: 168-171
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract

The definition of fuzzy dual graphs are considered with the following properties are obtained, which are the dual of the dual of fuzzy graph is the fuzzy graph itself, and the dual of fuzzy bipartite graph is Eulerian fuzzy graph.

في هذا البحث تم تعريف البيان الثنائي الضبابي ودراسة بعض خصائصه وكما يلي الثنائي الضبابي للبيان الثنائي الضبابي يبقى ثنائيا ضبابيا, والثنائي الضبابي للبيان الثنائي التجزئة الضبابي يكون بيانا اويلريا ضبابيا.


Article
((Contractible Edge of Eulerian Graph- Regular ))

Author: Azhar Aziz Sangoor
Journal: Univesity of Thi-Qar Journal مجلة جامعة ذي قار العلمية ISSN: 66291818 Year: 2016 Volume: 11 Issue: 4 Pages: 1-15
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

In this paper define the contractible edge eulerian graph that, let μ is a class of Eulerian graphs G∈μ, the edge e in G is called contractible edge eulerian graph if G*e∈μ. The necessary conditions for Eulerian graphs to have contractible edge eulerian have been introduced, further, the even and odd contractible edge eulerian graph have been studied , we also define the contractible edge eulerian graph class, the edge e in G is satisfied property contraction is called contractible edge eulerian if G*e∈μ. Tutte [7] proved every 3-connected graph non isomorphic to k_4 have 3-contractible and proved every 3-connected graph on more than four vertices contains an edge whose contraction yield a new 3-connected graph [7]. We proved graph G is eulerian graph has contractible edge if non isomorphic to k_4. How over every 4-connected graph on at least seven vertices can be reduced to smaller 4-connected graph by contraction one or two edge subsequently [7]. Also we discussed the graph G is eulerian on at least seven vertices can be contraction and saved the properties of eulerian graph. Let G be a regular graph and eulerian graph, the edges e in G is called contractible regular-eulerian graph if G*e is regular-eulerian grah, We discussed relation contraction of eulerian-regular graph then G has contractible if d(v)=2, if d(v)>2 then G has not contractible regular-eulerian.

في هذا البحث نعرف قابليه انكماش حواف بيان اويلر , نفرض صف بحيث ان e in G µ من بيان اويلر تدعى قابليه انكماش حواف بيان اويلر يبقى بيانG*e∈µ بحيث ان البيان Gقابليه الانكماش في سوف نناقش الشرط الضروري في بيان اويلر بيحث يكون قابل لانكماش, بالاضافه الى ذلك, سوف ندرس الخاصيه الزوجيه والفرديه في قابليه انكماش بيان اويلر,نحن كذلك سوف نعرف قابليه انكماش في صفوف بيان اويلر, الحافه e in G تحقق خاصيه انكماش اذا كانت G*e∈µ, Tutte برهن ان كل بيان ثلاثي متصل ليست متماثل مع k_4 يحقق خاصيه بيان الثلاثي المتصل منكمش وكذلك برهن كل بيان ثلاثي متصل يحوي اكثر من اربعه رؤوس يحقق الانكماش ويعطي بيان جديد بيان ثلاثي متصل (7). نحن سوف نبرهن بيان اويلر يحقق خاصيه الانكماش ويحافظ عل خواصه اذا كان ليست متماثل مع k_4, نبرهن بيان اويلر يحتوي على اقل من 7 رؤوس بواسطه الانكماش يبقى محافظ على خاصيه بيان اويلر. الحافه e in G بيان اويلر منتظم يحقق خاصيه انكماش بيان اويلر - منتظم , العلاقة تحقق ما بين البيانين يكون قابل لانكماش ويحافظ عل العلاقة فقط اذا كانت الدرجة البيان تساوي2 او بمعنى اخر العلاقه G تتحقق فقط عند الدرجه اقل اويساوي 2 ,اما اذا كانت الدرجة البيان اكبر من 2 فان البيان لا يحقق خاصيه الانكماش ولا يبقى بيان اويلر – منتظم.


Article
Some Properties of the Members of Petersen Family
بعض خصائص عناصر عائلة بترسون

Author: Israa M. Tawfik اسراء منير توفيق
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2018 Volume: 23 Issue: 6 Pages: 140-143
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

This article has restudied the Petersen family in Graph Theory. It discussed the process of establishing this family. This discussion leads to discovering some new properties of the Petersen family's members

يقوم هذا البحث على اعادة دراسة عائلة بترسون في نظرية البيانات. كما ناقش البحث كيف يمكن انشاء هذه العائلة. هذه المناقشة قادتنا الى اكتشاف مواصفات جديدة لعناصر هذه العائلة. الكلمات المفتاحية:بيان بترسون، البيان الكامل، البيان K6، الراس القاطع.


Article
Hosoya Polynomials Of Some Semiconducotors

Authors: Azeez Lafta Jabir --- Abdul Jalil M. Khalaf --- Emad A. Jaffar AL-Mulla
Journal: Journal of Kufa for Mathematics and Computer مجلة الكوفة للرياضيات والحاسوب ISSN: 11712076 Year: 2014 Volume: 2 Issue: 2 Pages: 49-55
Publisher: University of Kufa جامعة الكوفة

Loading...
Loading...
Abstract

The Hosoya polynomial of a graph G is a graphical invariant polynomial that its first derivative at x = 1 is equal to the Wiener index and second derivative at x =1 is equal to the hyperWiener index. In this paper we compute the Hosoya polynomial of some semiconducotors [Caesium Chloride, Perovskite structure, Zinc blende structure, Rock-salt(Nacl)structure, Wurtzite structure, Chalcopyrite structure], Wiener index and hyper-Wiener index for then.


Article
THE FORGOTTEN INDEX OF CERTAIN EDGE-GLUING GRAPHS
مؤشر الفوركوتن لرسوم بيانية معينة ملتصقة بحافة

Authors: Ahmed M. Salih احمد ماهر صالح --- Nabeel E. Arif نبيل عزالدين عارف
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2018 Volume: 23 Issue: 9 Pages: 94-98
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

The forgotten index is defined as F(G)=∑_(u∈V(G))▒〖(du)〗^3 . Where d(u) is a degree of vertex u. In this paper, we study certain known graphs such as cycle, complete, wheel, and web graphs, then computed the forgotten index of their edge-gluing graphs.

مؤشر الفوركوتن معرف على انه مجموع لتكعيب جميع درجات الرؤوس لرسم بياني بمعنىF(G)=∑_(u∈V(G))▒〖(du)〗^3 حيث du تمثل الـ درجة الرأس u ,في بحثنا هذا قمنا بدراسة بعض الرسوم البيانية الخاصة مثل بيان الدارة , البيان الكامل ,بيان العجلة و بيان الشبكة . ومن ثم استخرجنا صيغة عامة لمؤشر الفوركوتن لهذه الرسوم البيانية عند لصقها بحافة واحدة .


Article
DESIGN AND IMPLEMENTATION OF SHORTEST PATH ALGORITHM FOR NETWORK OF ROADS
تصميم وتنفيذ خوارزمية اقصر مسار لشبكة الطرق

Author: Nadia Moqbel Hassan
Journal: Journal of Engineering and Sustainable Development مجلة الهندسة والتنمية المستدامة ISSN: 25200917 Year: 2015 Volume: 19 Issue: 6 Pages: 77-88
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper a new method programmed computerizing has been suggested which depends on converting the roads network to matrix and the representation of this matrix in adjacency matrix, that a number of rows is equal number of columns, where the degree of this matrix is equal for number of the edges plus one in (i) multiplied by number of the edges plus one in (j) of the roads network (graph). The elements of This matrix will be either (1) that means existing edge of orientation in one direction connecting between two nodes continuous connection, or (0) and that means there is no edge of oriented connecting between two nodes. And this converting has been implemented by using new algorithm characterized by finding the shortest path between two nodes in the roads network ,whatever its size, type and complication degree, in specific lengths, costs and terms and for more accuracy, to implement this algorithm, the matrix has been processed by three basic steps: The first step is to know and determine a number of the paths in the network and it is the first data which must be input to the computer in running the program. The second step is to specify the edges within installation, each path and its numbers. And the third step is to compare between the lengths of the calculated paths to find the shortest path. The results of this proposed algorithm have shown that it has very high efficiency to get very accurate results. The algorithm has been proven to reduce the size of the input data to the computer as well as to the time and effort to find the shortest path between two nodes in the designed network.

في هذا البحث تم اقتراح طريقة جديدة مبرمجة حاسوبيا تعتمد على تحويل شبكة الطرق ) Network roads ( إلى مصفوفة ثنائيةمربعة ) Matrix ( وتمثيل هذه المصفوفة بطريقة مصفوفة التجاور ) Adjacency Matrix (، أي إن عدد الصفوف مساوي لعدد ألأعمدة حيث إندرجة هذه المصفوفة ) Degree ( مساوي لعدد الحافات + 1 في ) i ( مضروبا في عدد الحافات + 1 في ) j ( في شبكة الطرق أي ) Graph .)وعناصر هذه المصفوفة تكون إما ) 1 ( وهذا يعني وجود حافة موجه باتجاه واحد تربط بين نقطتين ارتباط متواصل أو ) 0( وهذا يعني انه لا توجدحافة موجه تربط بين نقطتين. وقد تم تنفيذ هذا التحويل باستخدام خوارزمية جديدة والتي تتميز بإيجاد اقصر الطرق بين نقطتين في شبكةالطرق،مهما كان حجمها ونوعها ومهما كانت درجة تقعيدها بأطوال وكلف وفترة زمنية معينة. ولزيادة دقة تنفيذ هذه الخوارزمية تمت معالجةالمصفوفة بثلاث خطوات أساسيه الخطوة الأولى هي لمعرفة وتحديد عدد المسارات في الشبكة وهي أولى البيانات التي يجب إدخالها للحاسوبعند تشغيل البرنامج. والخطوة الثانية هي لتحديد الحافات الداخلة في تركيب كل مسار وعددها. والخطوة الثالثة للمقارنة بين أطوال المساراتالمحسوبة في هذه الخطوة لتحديد اقصر مسار. وقد أظهرت النتائج لهذه الخوارزمية المقترحة بأنها ذات كفاءة عالية جدا في الحصول علىالنتائج بدقة متناهية. وأثبتت الخوارزمية تقليل حجم البيانات المدخلة إلى الحاسوب بالإضافة إلى تقليل الوقت والجهد لإيجاد اقصر الطرق بيننقطتين في الشبكة المصممة.


Article
Development a 3-D Mathematical Model for Network Topology Based on Graph Theory*

Author: Dr. Laith Jasim Saud**
Journal: IRAQI JOURNAL OF COMPUTERS,COMMUNICATION AND CONTROL & SYSTEMS ENGINEERING المجلة العراقية لهندسة الحاسبات والاتصالات والسيطرة والنظم ISSN: 18119212 Year: 2012 Volume: 12 Issue: 2 Pages: 28-34
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Abstract:Communication network efficiency depends upon many factors among which is the “Topology” which makes topology optimization an important issue to care for. One important thing in optimization problems is the formulation of objective functions. For the case of topology design it is not a straightforward matter to develop an efficient topology model as well as objective functions to be used in the optimization process. An effective unconventional approach is needed. This paper is concerned with enhancing the already existing set of formulas, relating topology and topology properties modeling and topology design objectives, by proposing a 3-dimension way of modeling that can serve network analysis, design, and optimization. The approach is based on graph theory. The proposed model and formulas can be easily programmed.


Article
Nullity and Bounds to the Nullity of Dendrimer Graphs

Authors: Khidir R. Sharaf --- Didar A. Ali
Journal: AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات ISSN: 18154816 Year: 2013 Volume: 10 Issue: 4 Pages: 71-86
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

In this paper, a high zero-sum weighting is applied to evaluate the nullity of a dendrimer graph for some special graphs such as cycles, paths, complete graphs, complete bipartite graphs and star graphs. Finally, we introduce and prove a sharp lower and a sharp upper bound for the nullity of the coalescence graph of two graphs.

في هذا البحث, تم تطبيق تقنية التوزين العالي لإحتساب درجة الشذوذ للبيان( dendrimer) إذ أن D بيان خاص, كالدارة, الدرب, البيان التام, البيان الثنائي التجزئة التام أوالنجمة.أخيراً , وضعنا وأثبتنا قيود حادة دنيا وعليا للبيان ..


Article
On edge- addition problem

Author: Suaad A. A. Suady & Alaa A. Najim
Journal: Journal of Education for Pure Science مجلة التربية للعلوم الصرفة ISSN: 20736592 Year: 2014 Volume: 4 Issue: 1 Pages: 26-36
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

For given positive integers and , "Edge-addition problem" can stated as: Given a graph with diameter and a positive integer ( < ) to obtain a graph from , how many edges must be added to such that the resulting has diameter of at most . Let denoted the minimum diameter of an altered graph obtained by adding extra edges to a graph with diameter . And let (res. cycle) denoted the minimum diameter of graph obtained by adding extra edges to a path (res. cycle) with diameter . Clearly that .Let denoted the minimum number of edges that have to be add to a path of length in order to obtain a graph of diameter at most . In this paper we find exact value to , for some and (res. and ). Also we prove if ( and ) or ( and )

افترض t و d اعداد صحيحه موجبه فأن مسئلة اضافة حافه يمكن ان نعرفها بما يلي افترض البيان G وبقطر d ويكن لدينا عدد صحيح موجب ( < ) للحصول على بيان H من G ما هو عدد الحواف التي يمكن اضافتها الى G بحيث يكون البيان H له قطر على الاكثر . لتكن F(t,d) ترمز الى اقل قطر للبيان الاخر الذي نحصل عليه باضافة t من الحافات الى البيان بقطر d وليكن p(t,d) ( حلقه) ترمز الى اقل قطر لبيان نحصل عليه بأضافة t من الحافات الى مسار )حلقه) بقطر d . من الواضح ان ليكن يرمز الى عدد الحافات الذي ينبغي اضافتها الى المسار بطول d للحصول على بيان بقطر على الاكثر P . في هذا البحث سنجد القيمه الدقيقه الى , لبعض قيم t و d (P و d) . كذالك نبرهن اذا كان ( , ) او ( , )


Article
Some Chaos on Graph Maps

Author: Hussein J. AbdulHussein1,*, and Akram B. Attar2
Journal: Almuthanna Journal of Pure Science (MJPS) مجلة المثنى للعلوم الصرفة ISSN: 22263284 Year: 2017 Volume: 4 Issue: 2
Publisher: Al-Muthanna University جامعة المثنى

Loading...
Loading...
Abstract

Let

Keywords

Chaos --- Graph map --- dynamical system

Listing 1 - 10 of 65 << page
of 7
>>
Sort by
Narrow your search

Resource type

article (65)


Language

English (57)

Arabic (3)

Arabic and English (3)


Year
From To Submit

2019 (3)

2018 (8)

2017 (10)

2016 (9)

2015 (7)

More...