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

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

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

چکیده

 فرض کنید که 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)).

ثبت دیدگاه

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

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

محصولات مشابه
همسو سازی راهبردهای زنجیره تأمین با عدم قطعیت‌های محصول
خـریـد محـصـول
بررسی فاکتورهای تاثیرگذار بر اجرای موفق تجارت الکترونیک
خـریـد محـصـول
مروری کامل بر علایم کروناویروس جدید در شرایط همه گیری جهانی COVID-19
خـریـد محـصـول
بررسی همبستگی و ارتباط بین خدمات دهی آنلاین و برخط، اعتماد و نیت و قصد خرید مشتریان
خـریـد محـصـول
تلفیق کننده های سرمایه فکری سازمانی
خـریـد محـصـول
تاثیر مسئولیت پذیری اجتماعی شرکت ها بر رفتار مشتری در بخش بانکداری لبنان
خـریـد محـصـول
ابعاد فرهنگی و سیستم‌های مدیریت ارتباط با مشتری: مطالعه موردی فرافرهنگی
خـریـد محـصـول
طراحی به عنوان یادگیری- یا خلق دانش- مدل SECI
خـریـد محـصـول
بررسی فاکتور های موثر بر مدیریت منابع انسانی و فرآیند بهبود خدمات رسانی
خـریـد محـصـول
دانلود پاورپوینت اسانس‌ها و عصاره‌های گیاهی به عنوان عوامل ضد میکروبی
خـریـد محـصـول
ثبت اختراع یا انتشار مقاله

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

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

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

برو بالا