Extensibility of Eulerian Graphs and Digraphs | ||
Journal of College of Education for Pure Science | ||
Article 1, Volume 4, Issue 2, December 2014, Pages 72-87 | ||
Authors | ||
Ahmed. J. Elawi; Akram B. Attar | ||
Abstract | ||
In this paper the concepts extension of graphs and the extensible class of graphs have been introduced. The extensibility number of graphs has been defined. Furthermore the regular graphs (digraphs) which have extensibility number 1, 2 or 3 have been characterized. | ||
Keywords | ||
Extension of graphs; Eulerian graphs; Regular graph; digraphs | ||
Statistics Article View: 208 PDF Download: 79 |