مجموع فاصله بین رئوس گراف

Authors

فتح تبار, غلامحسین دانشگاه کاشان

محفوظ, الهام دانشگاه کاشان

Abstract:

Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.

Upgrade to premium to download articles

Already have an account?login

similar resources

مجموع رنگی گراف ها

برای گراف ‎g‎‎‏‏، تابع ‎‎‎‎c:v(g)‎→ n‎‎ را یک رنگ آمیزی مجاز گوییم هرگاه برای هر ‎‎ c(u)‎=‎ c(v)داشته یاشیم uv ϵ e(g) ‎‎‎‎‎‎ مجموع رنگی متناظر با رنگ آمیزی ‎ ‎‎‎c‎ ‎‏ را برابر با ‎ ∑u ϵ v(g)c(u)‎ ‎‏ تعریف می کنیم و مجموع رنگی ‎ ‎‎‎g‎ ‎‏، ‎ ‎∑(g)‎ ‎‎‏‏، را کمترین مقدار ممکن‏ برای مجموع رنگی‏، در میان همه ی رنگ آمیزی های مجاز ‎ g ‎‏ قرار می دهیم. همچنین کمترین تعداد رنگی که برای آن‏، می توان یک ...

15 صفحه اول

محک مجاورت رئوس گراف اول گروههای ساده متناهی ناآبلی

چکیده ندارد.

15 صفحه اول

فاصله طیف و فاصله طیف لاپلاسی گراف ها

محاسبه فاصله طیف گراف ها، کار جدیدی است که اخیراً آغاز شده است. در این پایان نامه ابتدا فاصله طیف گراف ها را مورد مطالعه قرار داده و رابطه جالب توجه آن ها را با انرژی گراف مشخص می کنیم. سپس این تعریف را برای ماتریس های لاپلاسی و نرمال ساز لاپلاسی گراف ها تعمیم داده و به تحلیل خواص فاصله طیف این ماتریس ها و بیان ارتباط آن ها با انرژی لاپلاسی، انرژی نرمال ساز لاپلاسی و انرژی شبه لاپلاسی می پردازیم...

گراف های فاصله متوازن خوش رفتار

یک گراف غیر تهی را فاصله متوازن خوش رفتار گوییم هرگاه عدد صحیح مثبت?? وجود داشته باشد به طوری که برای هر دو راس مجاورv و uتعداد رئوسی از ? که بهu نسبت به v نزدیکترند برابر با تعداد رئوسی از? v باشند که به نسبت به u نزدیکترند که برابر با?? می باشد.

گراف تسلط کلمات دودویی

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

full text

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title

محاسبات نرم

volume 5 issue 2

pages 28- 33

publication date 2016-09

unfollow

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com