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)).

ثبت دیدگاه

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

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

محصولات مشابه
مواد هیبریدی آلی- غیر آلی هترومتالیک مبتنی بر پلی اگزومتالات
خـریـد محـصـول
پیش بینی رشد ناپیوسته ترک خستگی در پلی اتلین با تراکم بالا بر اساس تئوری لایه ترک
خـریـد محـصـول
استخراج سریوم با کاهش متالوترمیک با استفاده از تزریق پودر اکسید سریوم
خـریـد محـصـول
مطالعه سینتیک استخراج استرانسیوم با کاهش متالوترمیک
خـریـد محـصـول
مدلسازی و بررسی آزمایشی جت‌های گازی شناور افقی تزریق شده به مایع محیط یکنواخت راکد
خـریـد محـصـول
تنظیم سنتز آمینو اسیدهای ضروری و انباشت در گیاهان
خـریـد محـصـول
مدلسازی و بررسی آزمایشی جت‌های گازی شناور افقی تزریق شده به مایع محیط یکنواخت راکد
خـریـد محـصـول
یک نقشه راه برای ارتقای سلامت مدارس، یک مدل شناخت محور برای سیاست گذاری
خـریـد محـصـول
تخریب افلاتوکسین با تیمار اولتراسوند
خـریـد محـصـول
تعیین افلاتوکسین در نمونه‌های پسته با روش ELISA در تربت حیدریه (شمال شرق ایران)
خـریـد محـصـول
ثبت اختراع یا انتشار مقاله

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

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

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

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