Some Result on Weak-Tenacity of A Graph
Publish place: Global Analysis And Discrete Mathematics، Vol: 7، Issue: 1
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: English
View: 103
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_GADM-7-1_004
تاریخ نمایه سازی: 8 آذر 1401
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. Then we need other graph parameters to describe the stability. Suppose that two graphs have the same connectivity and the order (the number of vertices or edges) 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 measure which distinguishes these graphs. In this paper, the Weak-Tenacity of graph G is introduced as a new measure of stability in this sense and it is defined asTw(G) = minS⊆V(G) { (|S| + me (G-S)) / ω(G-S) : ω(G-S) > ۱},Where me(G-S) denotes the number of, edges of the largest component of G-S. At last, We give the Weak-Tenacity of graphs obtained via various operations.
Keywords:
Authors
Behzad Salehian Matikolaei
faculties members / Damghan University
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :