EDGE EXTENSION OF GRAPHS AND DIGRAPHS

Abstract


Abstract

In 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



الملخـص

في هذا البحث تم تقديم مفهوم توسيع البيانات باضافة حواف جديدة ودراسة البيانات القابلة للتوسيع والغير قابلة للتوسيع. كذلك تم تقديم مفهوم عدد التوسيع للبيانات وإيجاد قيمته للبيانات المنتظمة وبيانات اويلر.