TY - JOUR AU - Attar, Akram B. PY - 2011 TI - EDGE Extension of Graphs and Digraphs JO - Journal of Mathematics and Computer Science SP - 1--10 VL - 3 IS - 1 AB - 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. SN - ISSN 2008-949X UR - http://dx.doi.org/10.22436/jmcs.03.01.01 DO - 10.22436/jmcs.03.01.01 ID - Attar2011 ER - TY - BOOK TI - Extensibility of Graphs AU - A. B. Attar PB - Journal of Applied Mathematics PY - 2009 DA - 2009// CY - Vol. 6, 1--9 ID - Attar 2009 ER - TY - BOOK TI - Contractibility of Regular Graphs AU - A. B. Attar PB - J. C. E Al-Mustanseriya Uni. PY - 2007 DA - 2007// CY - 368--379 ID - Attar2007 ER - TY - BOOK TI - Reducibility For Certain Classes of Graphs and Digraphs AU - A. B. Attar PB - Ph.D. thesis (Pune Uni.) PY - 2005 DA - 2005// CY - India ID - Attar2005 ER - TY - BOOK TI - A First Look at Graph Theory AU - J. Clark AU - D. A. Holton PB - World Scientific PY - 1991 DA - 1991// CY - London ID - Clark1991 ER - TY - BOOK TI - Graph Theory AU - F. Harary PB - Addison-Wesley PY - 1969 DA - 1969// CY - Reading ID - Harary1969 ER - TY - JOUR TI - Reducibility in finite posets AU - V. S. Kharat AU - B. N. Waphare JO - Europ. J. Combinatorics PY - 2001 DA - 2001// VL - 22 ID - Kharat2001 ER - TY - BOOK TI - Graph Theory AU - W. T. Tutte PB - Addison-Wesley PY - 1984 DA - 1984// CY - Reading ID - Tutte1984 ER - TY - BOOK TI - Introduction to Graph Theory AU - D. B. West PB - Prentice Hall PY - 1999 DA - 1999// CY - Upper Saddle River ID - West1999 ER - TY - BOOK TI - Selected Topics in Graph Theory AU - L. W. Beineke AU - R. J. Wilson PB - Academic Press PY - 1978 DA - 1978// CY - London ID - Beineke1978 ER -