- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
EDGE EXTENSION OF GRAPHS AND DIGRAPHS | ||
| Journal of College of Education for Pure Science | ||
| Article 1, Volume 1, Issue 3, 2011, Pages 54-61 | ||
| Author | ||
| Akram B. Attar | ||
| Abstract | ||
| AbstractIn this paper, the concepts of edge(arc) extension of graphs(digraphs) and the edge(arc) extensible class of graphs(digraphs) have been introduced. The classes of regular and eulerian graphs(digraphs) which are not edge(arc) extensible classes have also been introduced.The concept of edge(arc) extensibility number has been introduced as well as the characterization of extensibility number of regular graphs(digraphs). Also the extensibility number of eulerian graphs(digraphs) has been characterized. Key words: Joining graphs, Extension of graphs, Regular graphs, Reducibility, Contractibility, and Connectivityالملخـصفي هذا البحث تم تقديم مفهوم توسيع البيانات باضافة حواف جديدة ودراسة البيانات القابلة للتوسيع والغير قابلة للتوسيع. كذلك تم تقديم مفهوم عدد التوسيع للبيانات وإيجاد قيمته للبيانات المنتظمة وبيانات اويلر. | ||
| Keywords | ||
| Joining graphs; Extension of graphs; Regular graphs; Reducibility; Contractibility; and Connectivity | ||
|
Statistics Article View: 190 PDF Download: 162 |
||