EXTENSIBILITY OF GRAPHS

Authors

  • Akram Attar

Keywords:

Joining graphs, Extension of graphs, Regular graphs, Reducibility, Contractibility, and, Connectivity.

Abstract

In this paper, the concepts of extension of a graph(digraph) and the extensible class of graphs(digraphs) have been introduced. The class of connected graphs as well as the class of Hamiltonian graphs which are extensible classes have also been proved. The classes of regular, eulerian, bipartite and trees graphs which are not extensible classes have also been proved.  The concept of extensibility number has been introduced as well as the characterization of regular 
graphs(digraphs) which have extensibility number  k . Also the extensibility number of eulerian graphs(digraphs) has been characterized.

Downloads

Published

2010-04-27

Issue

Section

Articles

How to Cite

EXTENSIBILITY OF GRAPHS. (2010). University of Thi-Qar Journal of Science, 2(2), 127-134. https://jsci.utq.edu.iq/index.php/main/article/view/365