Maximal Eulerian directed graph with specified degree and diameter
- سال انتشار: 1397
- محل انتشار: یازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS11_193
- زبان مقاله: انگلیسی
- تعداد مشاهده: 452
نویسندگان
Department of Mathematics, Faculty of Basic Sciences, University of Qom, Qom, Iran
Department of Mathematics, Faculty of Basic Sciences, University of Qom, Qom, Iran
چکیده
We have obtained the maximum size of the Eulerian directed graph without -2 cycle with order n and diameter d for d=2 and d=3. We have also proven that if n> 5 and n-d is odd, the maximum size of such a graph is . We have also built graphs with such parameters. We have also proved that if n-d is even, the maximum size of such a graph is not less than . By making graphs with these parameters, we have shown that this low bound is achievableکلیدواژه ها
Eulerian graph, Graph diameterمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.