EXTENSIBILITY OF GRAPHS

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,530

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS02_206

تاریخ نمایه سازی: 11 اسفند 1387

چکیده مقاله:

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.

نویسندگان

Akram B Attar

Department of Mathematics, Faculty of Education, University of Thi-Qar, Thi-Qar , IRAQ

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Akram B. Attar: Contractib ility of Regular Graphs. J. C. ...
  • Akram B. Attar: Reducibility For Certain Classes of Graphs and ...
  • Clark, J. and Holton, D.A: A First Look at Graph ...
  • Europ. J. C ombinatorics bf 22 [2001] _ 197-205. ...
  • West, D. B. : Introduction to Graph Theory, University of ...
  • Harary, F.: Graplh Theory, Addis on-Wesley, Reading MA [1969]. ...
  • Kharat, V. S. and Waphare, B. N.: Reducibility in finite ...
  • نمایش کامل مراجع