EDGE Extension of Graphs and Digraphs

Volume 3, Issue 1, pp 1--10 http://dx.doi.org/10.22436/jmcs.03.01.01

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2572 Downloads
• 3735 Views

Authors

Akram B. Attar - Department of Mathematics, Faculty of Education, University of Thi-Qar, Thi-Qar, Iraq

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.

Share and Cite

Keywords

• Joining graphs
• Extension of graphs
• Regular graphs
• Reducibility
• Contractibility
• and Connectivity

MSC

•  05C20
•  68R10
•  05C62

References

• [1] A. B. Attar , Extensibility of Graphs, Journal of Applied Mathematics, Vol. 6, 1--9 (2009)
  • View Article
  • Google Scholar


• [2] A. B. Attar, Contractibility of Regular Graphs, J. C. E Al-Mustanseriya Uni., 368--379 (2007)
  • View Article
  • Google Scholar


• [3] A. B. Attar, Reducibility For Certain Classes of Graphs and Digraphs, Ph.D. thesis (Pune Uni.), India (2005)
  • Google Scholar


• [4] J. Clark, D. A. Holton, A First Look at Graph Theory, World Scientific, London (1991)
  • View Article
  • Google Scholar


• [5] F. Harary, Graph Theory, Addison-Wesley, Reading (1969)
  • View Article
  • Google Scholar


• [6] V. S. Kharat, B. N. Waphare, Reducibility in finite posets, Europ. J. Combinatorics, 22 (2001), 197--205
  • View Article
  • Google Scholar


• [7] W. T. Tutte, Graph Theory, Addison-Wesley, Reading (1984)
  • Google Scholar


• [8] D. B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River (1999)
  • View Article
  • Google Scholar


• [9] L. W. Beineke, R. J. Wilson, Selected Topics in Graph Theory, Academic Press, London (1978)
  • View Article
  • Google Scholar