Edge extension of graphs and digraphs

الملخص EN

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 mullerian 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 mullerian graphs (digraphs) has been characterized.