ON THE WEAK-TENACITY OF GRAPHS
Publish place: 38th Annual Iranian Mathematics Conference
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,526
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AIMC38_313
تاریخ نمایه سازی: 28 مرداد 1387
Abstract:
Connectivity has been used in the past to describe the stability of graphs. If two graphs have the same connectivity, then it dose not distinguish between these graphs. That is, the Connectivity is not a good measure of graph stability. The we need other same Connectivity and the orther of the largest components of these graphs are not equal. Hence, we say that these graphs must be different in respect to stability and so we can define a new measore which distinguishes these graphs. In this paper, the Weak-Tenacity of graphs G is introduced as a new measure of stability in this sense and it is defined as
where me(G-S) denotes the number of edges of the largest component of G-S.
Keywords:
Authors
BEHZAD SALEHIAN
Department of Mathematics, Tehran University, Tehran, Iran
FATEMEZAHRA GHANBARI
Shariati School, Bandpai Gharbi, Babol, Iran