Graphs With Extensibility One Vertex

Abstract

In this paper, the concepts of extension of a graph (digraph) and the extensible class of graphs (digraphs) and the extensibility number of graphs (digraphs). The necessary and sufficient condition for regular, bipartite, tree, Hamiltonian to have extension one vertex.