عضویت در سایت
سبد خرید
0
light box
80,000 ریال

گراف های همسایه مشترک

امتیاز 2.58 گراف های همسایه مشترک">

نوع فایل : word
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش : 10
تعداد کلمات : 1700
مجله : Electronic Notes in Discrete Mathematics
انتشار : 2014
ترجمه متون داخل جداول : ترجمه شده است
درج جداول در فایل ترجمه : درج شده است
منابع داخل متن : به صورت فارسی درج شده است
کیفیت ترجمه : طلایی
دسته بندی :
برچسب ها : ، ، ، ، ، ، ، ، ، ، ،
80,000 ریال – افزودن به سبد خرید
دریافت اصل مقاله
افزودن به علاقه‌مندی

عنوان فارسی مقاله: گراف های همسایه مشترک

چکیده

 فرض کنید که G  گراف ساده با مجموعه رئوس {v1, v2, . . . , vn} باشد. گراف  همسایه مشترک G که با con(G) نشان داده می شود، گرافی با مجموعه رئوس {v1, v2, . . . , vn} است که در آن  دو راس  در صورتی همسایه هستند که اگر و تنها اگر حداقل  یک  همسایه مشترک در گراف G  داشته باشد. در این مقاله، ما  همسایه مشترک برخی از گراف های ترکیبی را  محاسبه می کنیم.  در ادامه ما به بررسی رابطه بین هم ارزی گراف G و con(G) می پردازیم. کران پایین تر برای  تعداد گروه con(G) از حیث  تعداد  گراف G بدست می اید. در نهایت، بیان شده است که عدد کالریمتری کل G، با  عدد کروماتیک  con(T (G)) محدود می شود.

 

 Title: On the common neighborhood graphs

Abstract

Let G be a simple graph with vertex set {v1, v2, . . . , vn}. The common neighborhood graph (congraph) of G, denoted by con(G), is a graph with vertex set {v1, v2, . . . , vn}, in which two vertices are adjacent if and only if they have at least one common neighbor in the graph G. In this paper we compute the common neighborhood of some composite graphs. In continue we investigate the relation between hamiltonicity of graph G and con(G). Also we obtain a lower bound for the clique number of con(G) in terms of clique number of graph G. Finally we state that the total chromatic number of G is bounded by chromatic number of con(T (G)).

ثبت دیدگاه

    • دیدگاه های ارسال شده توسط شما، پس از تایید توسط تیم مدیریت در وب منتشر خواهد شد.
    • پیام هایی که حاوی تهمت یا افترا باشد منتشر نخواهد شد.
    • پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.

برای ارسال دیدگاه شما باید وارد سایت شوید.

محصولات مشابه
290,000 ریال
<span itemprop="name">استفاده از پزشکی از راه دور در میان شهروندان سعودی در طی همه گیری کوید-۱۹</span>
استفاده از پزشکی از راه دور در میان شهروندان سعودی در طی همه گیری کوید-۱۹
خـریـد محـصـول
190,000 ریال
<span itemprop="name">مطالعه تطبیقی بین شیوع و ویژگی های اپیدمولوژیک بیماری شبه آنفلوانزا</span>
مطالعه تطبیقی بین شیوع و ویژگی های اپیدمولوژیک بیماری شبه آنفلوانزا
خـریـد محـصـول
290,000 ریال
<span itemprop="name">طراحی مولکولی، سنتز و کاربردهای زیست پزشکی هیدروژل های حافظه شکل حساس به محرک</span>
طراحی مولکولی، سنتز و کاربردهای زیست پزشکی هیدروژل های حافظه شکل حساس به محرک
خـریـد محـصـول
290,000 ریال
<span itemprop="name">تنوع فرهنگی در وال استریت:شواهدی از پیش بینی سود اجماعی</span>
تنوع فرهنگی در وال استریت:شواهدی از پیش بینی سود اجماعی
خـریـد محـصـول
90,000 ریال
<span itemprop="name">افزایش مرموز آسپرژیلوز در بیماران غیر SARS-CoV-2 در طی بیماری همه گیر COVID-19</span>
افزایش مرموز آسپرژیلوز در بیماران غیر SARS-CoV-2 در طی بیماری همه گیر COVID-19
خـریـد محـصـول
110,000 ریال
<span itemprop="name">آیا محدودیت های سفر برای کنترل شیوع جهانی COVID-19 مفید است؟</span>
آیا محدودیت های سفر برای کنترل شیوع جهانی COVID-19 مفید است؟
خـریـد محـصـول
210,000 ریال
<span itemprop="name">شیوع بالای عفونت سل نهفته در مراکز درمانی بلند مدت در تایوان</span>
شیوع بالای عفونت سل نهفته در مراکز درمانی بلند مدت در تایوان
خـریـد محـصـول
330,000 ریال
<span itemprop="name">کاربردهای پلیمرهای حافظه شکلی در زیست پزشکی</span>
کاربردهای پلیمرهای حافظه شکلی در زیست پزشکی
خـریـد محـصـول
250,000 ریال
<span itemprop="name">مورفولوژی گرده زیرخانواده پورنج (یافا) (Rutaceae)</span>
مورفولوژی گرده زیرخانواده پورنج (یافا) (Rutaceae)
خـریـد محـصـول
230,000 ریال
<span itemprop="name">پایش سرمایه گذاری بانک و اوراق قرضه</span>
پایش سرمایه گذاری بانک و اوراق قرضه
خـریـد محـصـول
ثبت اختراع یا انتشار مقاله

در اولین مرحله از شروع یک تحقیق جدید نیاز است منابع مختلفی جستجو شود تا جدید بودن ایده مورد بررسی قرار گیرد. یکی از بهترین منابع جهت جستجو، لیست اختراع های ثبت شده است. پایگاه های جستجوی پتنت به محقق کمک میکند پیشینه تحقیق خود را مورد بررسی قرار دهد تا مطمئن شود کار تکراری انجام نمیدهد. لیست اختراعات ثبت شده در اداره ثبت اختراعات ایران دارای طبقه بندی های متفاوتی است. در طبقه بندی بین المللی B که شامل اختراعات حوزه نیاز ها بشری شامل عملیات اجرایی، حمل و نقل شامل: کشتیرانی، ترابری و دیگر موارد را میتوانید در پایگاه جستجوی دارایی های فکری دارکوب مشاهده کنید.

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

در نتیجه محققان و پژوهشگران باید پیش از هرگونه افشاء عمومی آن دسته از نتایج تحقیقاتی که شرایط ثبت اختراع را دارا می باشد به صورت اظهارنامه اختراع در اداره مربوطه ثبت و سپس نسبت به انتشار آنها اقدام کنند. امکان دارد مراحل ثبت اختراع چندین ماه به طول بیانجامد که انتشار مقاله (و مانند آن) پس از تاریخ ثبت اظهارنامه اختراع مشکلی را در فرآیند ثبت اختراع بوجود نمی آورد.

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

 
برو بالا