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

ثبت دیدگاه

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

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

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

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

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

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

برو بالا